Recursive Fibonacci

public class Fibonacci {

    static int calculateFib(int n) {

        if (n <= 1) {
            return n;
        }

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

    public static void main(String args[]) {
        int n = 9;
        System.out.println(fib(n)); 
        // 34
        // 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34
    }

}

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

This site uses Akismet to reduce spam. Learn how your comment data is processed.