Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.*;
- import java.util.*;
- class Fibonacci {
- public static void main (String[] args) {
- int n = 2;
- System.out.println(getFib(n));
- }
- //***int index is the state variable
- private static final int getFib(int index){
- if(index < 2){
- return index;
- }else{
- return getFib(index-1) + getFib(index-2);
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement