Python遞歸算法解決斐波那契數列

大家好，又見面了，我是你們的朋友全棧君。

**

Python遞歸算法解決斐波那契數列

**

斐波那契數列指的是這樣一個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…

這個數列從第3項開始，每一項都等於前兩項之和。

• 遞歸算法 定義：就是一個函數直接或間接調用自身的一種方法，他通常把一個復雜的大型問題分解成一個個與原問題類似的規模較小的問題來求解。

在計算機中，先將過程所有的參數壓讓棧底，子過程調用，最後將棧底的參數取出來

def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
print([fibonacci(x) for x in range(10)]

發布者：全棧程序員棧長，轉載請注明出處：https://javaforall.cn/150693.html原文鏈接：https://javaforall.cn