Advertisement
gelita

nth fibonacci

Feb 13th, 2020
188
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5 0.37 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4.  
  5. class Fibonacci {
  6.    
  7.   public static void main (String[] args) {
  8.     int n = 2;
  9.         System.out.println(getFib(n));
  10.     }
  11.   //***int index is the state variable
  12.  
  13.   private static final int getFib(int index){
  14.     if(index < 2){
  15.       return index;
  16.     }else{
  17.       return getFib(index-1) + getFib(index-2);
  18.     }
  19.   }
  20.  
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement