Alıştırma: Fibonacci
Birinci ve ikinci Fibonacci sayılarının her ikisi de 1’dir. n>2 için, n’inci Fibonacci sayısı yinelemeli olarak n-1’inci ve n-2’inci Fibonacci sayılarının toplamı olarak hesaplanır.
N’inci Fibonacci sayısını hesaplayan bir fib(n) fonksiyonu yazın. Bu fonksiyon ne zaman paniğe kapılacak?