Recursive Fibonacci

Fibonacci serisini recursive hesaplamak;

Java

static int fibonacci(int n)  {
    if(n == 0)       return 0;
    else if(n == 1)      return 1;
    else        return fibonacci(n - 1) + fibonacci(n - 2);}

Yukarıdaki kod Fibonacci serisinde gönderilen n. elemanı döndürür.

Yukarıdaki kod main fonksiyonundan çağırıldığında

public class fibo {

    static int fibonacci(int n)  {
        if(n == 0)       return 0;
        else if(n == 1)      return 1;
        else        return fibonacci(n - 1) + fibonacci(n - 2);    }

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

Çıktı aşağıdaki gibi olacaktır

1 - 1 - 2 - 3 - 5 - 8 - 13 - 21 - 34 -