C Programlama Dili Recursive Fibonacci Örneği ile recursive fonksiyon olarak fibonacci kodunu bulabilirsiniz.
| F0 | F1 | F2 | F3 | F4 | F5 | F6 | F7 | F8 | F9 |
| 0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 |
Bilindiği üzere fibonacci serisi yukarıdaki gibidir. F3 = F2 + F1 şeklindedir.
Yukarıdaki gibi verilmiş bir fonksiyon çok kolay bir şekilde recursive fonksiyon olarak yazılabilir. Toplam da 3 koşul bulunmaktadır. Bunun anlamı toplam da 3 return değerinin olacağıdır.
Recursive Fibonacci Örneği:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
#include <stdio.h>
int fibonacci(int);
int main() {
int sayi = 11;
int sonuc = fibonacci(sayi);
printf("Fib%d = %d\n", sayi, sonuc);
return 0;
}
int fibonacci(int x) {
if (x == 0)
return 0;
else if (x == 1)
return 1;
return fibonacci(x - 1) + fibonacci(x - 2);
}
|
Çıktı:
| Fib11 = 89 |