class Fibonacci {

    public static void main(String[] args) {

        for (int i = 0; i < 20; i++){
            System.out.println("Fib(" + i + ") = " + fibonacci(i));
        }

        /*
        fib 0 = 0
        fib 1 = 1
        fib 2 = 1
        fib 3 = 2
        fib 4 = 3
        fib 5 = 5
        fib 6 = 8
        osv...
        */

    }

    public static long fibonacci(int n){

        if (n == 0) return 0;
        if (n == 1) return 1;

        return fibonacci(n-1) + fibonacci(n-2);

    }
}


























/*
public static int fibonacci(int tall){

    if (tall == 0) return 0;
    if (tall == 1) return 1;

    return fibonacci(tall-1) + fibonacci(tall-2);
}
*/