Bilgisayar bilimlerinde cok sık kullanılan sayı serileridir. Bu sayıların onemi ozyineli (recursive) fonksiyonlar ile kolayca yazılabilmesidir.
Fibonacci serisinin ilk iki sayısı 1′dir. Diğer sayılar ise kendinden onceki iki sayının toplamıdır.
fib0=1
fib1=1
fib2=fib0 + fib1 = 1 + 1 = 2
fib3=fib1 + fib2 = 1 + 2 = 3
fib4=fib2 + fib3 = 2 + 3 = 5
…
bu işlemin kodu aşağıdaki şekilde yazılabilir:
PHP Code:
int fibonacci(int n)
else if (1 == n) else

}


Yukarıda verilen bu recursive (kendi kendini cağıran) koda bakıldığında ve kodun tahlili yapıldığında aşağıdaki fonksiyon ic ice cağırma ağacı (recursion tree ) fark edilir:

fibonacci(4)
+------------------------------
| |
fibonacci(2) fibonacci(3)
+----------------- +---------------
| | | |
fibonacci(0) fibonacci(1) fibonacci(1) fibonacci(2)
+-----------
| |
fibonacci(0) fibonacci(1)
yani yukarıdaki ornekte, fibonacci(4) fonksiyonu icin cağırma işlemleri sırasıyla gosterilmiştir.
__________________