Fibonacci dizisini hesaplamak için bir algoritma geliştirin.
Fibonacci dizisi, aşağıdaki gibi özyinelemeli bir algoritma kullanılarak hesaplanabilir: 

def Fibonacci(n): 
 if n<=0: 
 return 0
 elif n==1:
return 1
 else: 
 return Fibonacci(n-1)+Fibonacci(n-2) 

Bu algoritma, Fibonacci dizisinin n'inci sayısını hesaplamak için özyinelemeyi kullanır.Algoritma iki durum kurarak başlar, biri n = 0 için ve diğeri n = 1 için. n = 0 veya 1 ise, işlev basitçe n'nin değerini döndürür. n 1'den büyükse, işlev kendini tekrarlı olarak iki kez çağırır, bir kez n-1 için ve bir kez n-2 için. Bu özyinelemeli çağrıların sonucu, n için Fibonacci sayısını hesaplamak için toplanır.