Source of FibonacciSequenceF_N.java

Structures and functions

public class FibonacciSequenceF_N

  1: //FibonacciSequenceF_N.java

  3: public class FibonacciSequenceF_N
  4: {
  5:     public static int computeFibonacci(int N)
  6:     {

  8:         //System.out.println("FIXME: Complete this method.");
  9:         //System.out.println("Currently just returns 0.");
 10:         if (N == 0 || N == 1)
 11:             return N;
 12:         else
 13:             return computeFibonacci(N - 1) + computeFibonacci(N - 2);
 14:         //return 0;
 15:     }

 17:     public static void main(String[] args)
 18:     {
 19:         int N;      // F_N, starts at 0

 21:         N = 4;

 23:         System.out.println("F_" + N + " is " + computeFibonacci(N));
 24:     }
 25: }