斐波那契的兔子

2021-08-21 02:31:18 字數 693 閱讀 6189

有一對兔子,從出生後第3個月起,每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死,求第n個月兔子對數

'''

關於斐波那契數列的兔子繁殖問題可以如下理解:

實際月份 1 2 3 4 5 6 7 8

幼仔對數 1 0 1 1 2 3 5 8

成兔對數 0 1 1 2 3 5 8 13

總體對數 1 1 2 3 5 8 13 21

幼仔對數=前月成兔對數

成兔對數=前月成兔對數+前月幼仔對數

總體對數=本月成兔對數+本月幼仔對數

'''

n = int(input('現在是第幾個月:'))

n1 = 1

n2 = 1

sum = 0

if n == 1

or n == 2:

print('1對兔子')

else:

for _ in range(n-2):

sum = n1 + n2

n1 = n2

n2 = sum

print('%d對兔子' % (sum))

遞迴 斐波那契 兔子

斐波那契數列的排列是 0,1,1,2,3,5,8,13,21,34,55,89,144 依次類推下去。觀察後發現,它後乙個數等於前面兩個數的和。在這個數列中的數字,就被稱為斐波那契數。遞迴思想 乙個數等於前兩個數的和。package com.autumn 斐波那契數列的排列 0,1,1,2,3,5,...

1 斐波那契的兔子

題目 古典問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?程式分析 兔子的規律為數列1,1,2,3,5,8,13,21.斐波那契數列,sn sn 1 sn 2 思路分析 這是一道數學問題,思路就是,首先你要知道...

斐波那契兔子問題詳解

fibonacci hibbit question 問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?分析 如下圖,第一列表示第1 7月 正文部分的數字表示兔子的編號 為表述方便,下文用 兔子 代表 兔子對 第1...