1.問題描述

有一對(duì)兔子,從出生后的第3個(gè)月起每個(gè)月都生一對(duì)兔子。小兔子長到第3個(gè)月后每個(gè)月又生一對(duì)兔子,假設(shè)所有的兔子都不死,問30個(gè)月內(nèi)每個(gè)月的兔子總對(duì)數(shù)為多少？

2.問題分析

兔子產(chǎn)子問題是一個(gè)有趣的古典數(shù)學(xué)問題,我們畫一張表來找下兔子數(shù)的規(guī)律,如下表所示

說明：不滿1個(gè)月的兔子為小兔子，滿1個(gè)月不滿2個(gè)月的為中兔子，滿3個(gè)月以上的為老兔子。

可以看出，每個(gè)月的兔子總數(shù)依次為1,1,2,3,5,8,13...這就是Fibonacci數(shù)列?？偨Y(jié)數(shù)列規(guī)律即為從前兩個(gè)月的兔子對(duì)數(shù)可以推出第3個(gè)月的兔子對(duì)數(shù)

3.算法設(shè)計(jì)

本題目是典型的迭代循環(huán),即是個(gè)不斷用新值取代變量的舊值,然后由變量舊值遞推出變量新值的過程。這種選代與這些因素有關(guān):初值、迭代公式和選代次數(shù)。

經(jīng)過問題分析,算法可以描述為：

fibn-1 = fiibn-1 = 1(n<3) 初值
fibn = fibn-1 + fibn-2(n≥3) 迭代公式

用 Python 語言來描述迭代公式即為fib=fibl+fib2,其中fib為當(dāng)前新求出的免子對(duì)數(shù),fibl 為前一個(gè)月的兔子對(duì)數(shù),fib2為前兩個(gè)月的免子對(duì)數(shù),然后為下一次選代做準(zhǔn)備,fib②給fib1①給fib2,進(jìn)行如下的賦值 fib2=fib1, fibl=fib,要注意賦值的次序;選代次數(shù)由循環(huán)變量控制,為所求的月數(shù)。

4.完整程序

Bash
if __name__=="__main__":
 fib1 = 1
 fib2 = 1
 i = 1
 while i <= 15:  #每次求兩個(gè)，因此循環(huán)變量循環(huán)到15
  print("%8d %8d" %(fib1, fib2), end="")
  if i % 2 == 0:
print()
  fib1 = fib1 + fib2  # 最新一個(gè)月的兔子數(shù)
  fib2 = fib1 + fib2  # 第4個(gè)月的兔子數(shù)
  i += 1

到此這篇關(guān)于python算法練習(xí)之兔子產(chǎn)子（斐波那切數(shù)列）的文章就介紹到這了,更多相關(guān)python算法之兔子產(chǎn)子內(nèi)容請(qǐng)搜索本站以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持本站！

版權(quán)聲明：本站文章來源標(biāo)注為YINGSOO的內(nèi)容版權(quán)均為本站所有，歡迎引用、轉(zhuǎn)載，請(qǐng)保持原文完整并注明來源及原文鏈接。禁止復(fù)制或仿造本網(wǎng)站，禁止在非maisonbaluchon.cn所屬的服務(wù)器上建立鏡像，否則將依法追究法律責(zé)任。本站部分內(nèi)容來源于網(wǎng)友推薦、互聯(lián)網(wǎng)收集整理而來，僅供學(xué)習(xí)參考，不代表本站立場，如有內(nèi)容涉嫌侵權(quán)，請(qǐng)聯(lián)系alex-e#qq.com處理。