有一對兔子,從出生後第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...