Fibonacci 兔子問題

2021-09-25 19:02:02 字數 1028 閱讀 4490

斐波那契數列

原理及推導過程:

兔子問題

第乙個月: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...