class FibonacciLoekke {

    public static void main(String[] args) {

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

    }


    public static long fibonacci(int tall){

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

        long fib0 = 0;
        long fib1 = 1;
        long fibX = 0;

        for (int i = 2; i <= tall; i++){

            fibX = fib0 + fib1;
            fib0 = fib1;
            fib1 = fibX;
        }

        return fibX;
    }
}