斐波納契數列又稱**分割數列、因數學家列昂納多·斐波那契（leonardoda fibonacci）以兔子繁殖為例子而引入，故又稱為「兔子數列」，指的是這樣乙個數列：1、1、2、3、5、8、13、21、34、…
此本章通過多種方式實現斐波納契數列
第一種: for 迴圈實現
a, b = 0, 1
for i in range(1, 13):
print('第%s個月：%s對兔子' % (i, b))
a, b = b, a + b
第二種: 迭代器實現
def func(num):
if num == 1 or num == 2:
return 1
else:
return func(num-2) + func(num-1)
for i in range(1, 13):
print(func(i))
第三種: 列表迭代實現
lst =
for i in range(13):
if i == 0 or i == 1:
else:
print(lst)
創作不易，請同學們支援原創，你們的喜歡才是我創作的動力 。
斐波納契數列
f 1 0 f 2 1 f n f n 1 f n 2 斐波納契數列決定審美和諧性 800年前，義大利的數學家李奧納多 斐波那契出版了驚世之作 算盤書 在 算盤書 裡，斐波納契提出了著名的 兔子生兔子的問題 有乙個人把一對兔 子放在四面圍著的地方。假定每個月一對兔子生下另外一對。而這新的一對在二個月...
python斐波納契數列
fibonacci series 斐波納契數列 兩個元素的總和確定了下乙個數 a,b 0,1 while b 10 print b a,b b,a b fibonacci series 斐波納契數列 兩個元素的總和確定了下乙個數 a,b 0,1 while b 1000 if a b 1000 pr...
斐波納契數列 fibonacci
查詢斐波納契數列中第 n 個數。所謂的斐波納契數列是指 前2個數是 0 和 1 第 i 個數是第 i 1 個數和第i 2 個數的和。斐波納契數列的前10個數字是 0,1,1,2,3,5,8,13,21,34 實現兩種方式 1。遞迴 實現相對簡單，但遞迴執行效率低，產生的時間複雜度為指數階o 2 n ...