public class Fibonacci
1: public class Fibonacci
2: {
3: public static int recursiveFibonacci(int n)
4: {
5: if(n <= 2)
6: {
7: return 1;
8: }
9: else
10: {
11: //n > 2, so n-1 > 0 and n-2 > 0)
12: System.out.println("Fibonacci(" + (n-1) +
13: ") + Fibonacci(" + (n-2) + ")");
14: return fib(n-1) + fib(n-2);
15: }//end if
16: }
17:
18: public static void main(String[] args)
19: {
20: int count = 7;
21: int result = 0;
22:
23: System.out.println("Fibonacci series....");
24: result = recursiveFibonacci(count);
25: System.out.println("Finished......");
26: System.out.println("Result: " + result);
27: }
28: }