Python 神奇的斐波那契數列

斐波那契數列又叫做'兔子數列', '**分割數列',由數學家列昂納多·斐波那契以兔子繁殖為例子引出. 它指的是這樣的乙個數列: 1,1,2,3,5,8,13,21,34...   這個數列從第三項開始,每一項的值就是前兩項值的和,所以它的簡單表示式就是: f(1) = 1 ; f(2) = 1 ; f(n) = f(n-2) + f(n-1) (n > 2)

在python中實現斐波那契數列有很多中方式,最簡單的一種就是用解包來完成:

a,b = 0,1

while b < 1000:
print(b,end=','
)    a,b = b,a+b

輸出結果:

還可以用遞迴來實現斐波那契數列:

lis =

for i in range(20):
if i ==0 or i ==1:#
第1,2項 都為1
else
:從第3項開始每項值為前兩項值之和
print(lis)

斐波那契數列在生活中有很多的體現,最經典的就是兔子繁殖問題.

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...

python 斐波那契數列

用python寫斐波那契數列當然大家都寫的出來。當時如果用一行 寫呢。本來沒有打算用一行 寫的。後來看到有用一行 寫階乘的。reduce lambda x,y x y,i for i in range 1,n 1 當然在這之前需要 from functools import 好吧，如果你願意，就算兩...

python斐波那契數列

學習過python基礎語法，我們嘗試做乙個簡單的斐波那契數列。斐波納契數列 兩個元素的總和確定了下乙個數 a,b 0,1 while b 10 print b a,b b,a b執行以上程式，輸出 112 358end關鍵字 關鍵字end可以用於將結果輸出到同一行，或者在輸出的末尾新增不同的字元，例...