目錄
有一對兔子,從出生後的第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子,假設所有的兔子都不死,問30個月內每個月的兔子總對數為多少？
兔子產子問題是乙個有趣的古典數學問題,我們畫一張表來找下兔子數的規律,如下表所示
程式設計客棧
月數小兔子對數
中兔子對數
老兔子對數
兔子總對數
11
0012
0101
3101
2411
1352
1256
3238
7535
13說明：不滿1個月的兔子為小兔子，滿1個月不滿2個月的為中兔子，滿3個月以上的為老兔子。
可以看出，每個月的兔子總數依次為1,1,2,3,5,8,13...這就是fibonacci數列。總結數列規律即為從www.cppcns.com前兩個月的兔子對數可以推出第3個月的兔子對數
本題目是典型的迭代迴圈,即是個不斷用新值取代變數的舊值,然後由變數舊值遞推出變數新值的過程。這種選代與這些因素有關:初值、迭代公式和選代次數。
經過問題分析,演算法可以描述為：
fibn-1 = fiibn-1 = 1(n<3) 初值
fibn = fibn-1 + fibn-2(n≥3) 迭代公式
用python語言來描述迭代公式即為fib=fibl+fib2,其中fib為當前新求出的免子對數,fibl 為前乙個月的兔子對數,fib2為前兩個月的免子對數,然後為下一次選代做準備,fib②給fib1①給fib2,進行如下的賦值fib2=fib1,fibl=fib,要注意賦值的次序;選代次數由迴圈變數控制,為所求的月數。
bash
if __name__=="__main__":
fib1 = 1
fib2 = 1
i = 1
while i <= 15: #每次求兩個，因此迴圈變數迴圈到15
print("%8d %8d" %(fib1, fib2), end=" ")
if i % 2 == 0:
print()
fib1 = www.cppcns.comfib1 + fib2 # 最新乙個月的兔子數
fib2 = fib程式設計客棧1 + fib2 # 第4個月的兔子數
i += 1
兔子產子與fibanacii序列
獲取第nvalue1個月出生多少對兔子 這裡最好把兔子理解為中子，兩個中子對撞可以產生新的兩個中子，即沒有雌雄之分 第乙個月 只有一對中子，第二個月 一對中子對撞出新的一對中子，因此2th月出生的中子對數為1.第三個月 還是第乙個月的中子對撞出新的一對中子 第四個月 第乙個月和第二個月的中子都能對撞...
百練 3258 兔子產子
描述 從前有一對長壽兔子，它們每乙個月生一對兔子，新生的小兔子兩個月就長大了，在第二個月的月底開始生它們的下一代小兔子，這樣一代一代生下去，求解兔子增長數量的數列。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a 1 a 20 輸出輸出有1行，每行輸出對應乙個輸入...
POJ 3258 兔子產子
時間限制 1000ms 記憶體限制 65536kb 描述從前有一對長壽兔子，它們每乙個月生一對兔子，新生的小兔子兩個月就長大了，在第二個月的月底開始生它們的下一代小兔子，這樣一代一代生下去，求解兔子增長數量的數列。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a ...