Ciąg Fibonacciego. Algorytm rekurencyjny w Javie. Teoria liczb #3

package pl.am.liczby.fibbonaci;

public class CiagFibonacciego {
    public static long fibonacci(long n) {
        if (n==1 || n==2) {
            return 1;
        }

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

    public static void main(String[] args) {
        System.out.println(fibonacci(1));
        System.out.println(fibonacci(2));
        System.out.println(fibonacci(8));
        System.out.println(fibonacci(10));
    }
}