Fibonacci series using recursion - Java

public class Fibonacci {
    public static int fibonacci(int num){
        if(num == 1 || num == 2)
            return 1;

            return fibonacci(num - 1) + fibonacci(num - 2);
    }

    public static void main(String[] args) {
        for (int i = 1; i <= 7; i++) {
            System.out.println(fibonacci(i) + " ");
        }
    }
}

o/p:

1
1
2
3
5
8
13

Comments

Popular posts from this blog

public vs protected vs default access modifiers - Java

Class, Reference and Object