斐波那契數列
原理及推導過程:
兔子問題
第乙個月:1對小兔子
第二個月:1對小兔子
第三個月:1對大兔子1對小兔子
第四個月:1對大兔子 1對小兔子(本月生)1對小兔子
第五個月:2對大兔子 2對小兔子(本月生)1對小兔子
第六個月:3對大兔子 3對小兔子(本月生)2對小兔子
所以最後推出結果就是 f(n-2)+f(n-1)
**編寫:
n1= 1
n2 =1
items = input('請輸入fibonacci數列個數')
if items.isdigit():
items = int(items)
if items ==0:
print('輸入非法')
if items == 1:
print(n2)
if items == 2:
print(n2,n2)
if items >= 3:
for i in range(1,items+1):
if i == 1 :
print(1,end=',')
elif i == 2:
print(1,end=',')
else:
result = n1+ n2#計算當前月份的兔子數
print(result,end=',')
#然後交換整個資料
n1 = n2
n2 =result
else:
print('輸入內容非法')
第二種方法 使用遞迴函式`
def fibonacci(n):
if n<= 2 :
return 1
else:
return fibonacci(n-1)+fibonacci(n-2)
pass
print(fibonacci(20))
Fibonacci數列 兔子問題
name fibonacci數列.py author w date 4 8 19 connect www.1019022410 qq.com desc 列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8...
兔子生兔子問題
問題描述 兔子生兔子問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對 兔子,假如兔子都不死,問每個月的兔子總數為多少?假設我們要求列印出第乙個月到第二十個月的兔子總數 可以得出規律 第乙個月的兔子總數是1,第二個月的兔子總數是1,從第三個月開始,兔子總數是前...
兔子生兔子問題
問題描述 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少 分析 這道題我們可以把兔子分為三個階段,幼崽 成年,生育 實際月份 幼崽數量 成兔數量 兔子總數11 0120 1131 1241 2352 3563 587...