快捷導(dǎo)航

python算法練習(xí)之兔子產(chǎn)子（斐波那切數(shù)列）

更新時間：2021年10月26日 09:38:03 作者：Silent丿丶黑羽

這篇文章主要給大家介紹python算法練習(xí)兔子產(chǎn)子，文章先進(jìn)行問題描述及分析然后設(shè)計(jì)算法最后再得出完整程序,需要的朋友可以參考一下文章得具體內(nèi)容

1.問題描述

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

2.問題分析

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

月數(shù)	小兔子對數(shù)	中兔子對數(shù)	老兔子對數(shù)	兔子總對數(shù)
1	1	0	0	1
2	0	1	0	1
3	1	0	1	2
4	1	1	1	3
5	2	1	2	5
6	3	2	3	8
7	5	3	5	13

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

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

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

本題目是典型的迭代循環(huán),即是個不斷用新值取代變量的舊值,然后由變量舊值遞推出變量新值的過程。這種選代與這些因素有關(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)前新求出的免子對數(shù),fibl 為前一個月的兔子對數(shù),fib2為前兩個月的免子對數(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:  #每次求兩個，因此循環(huán)變量循環(huán)到15
        print("%8d    %8d" %(fib1, fib2), end="      ")
        if i % 2 == 0:
            print()
        fib1 = fib1 + fib2  # 最新一個月的兔子數(shù)
        fib2 = fib1 + fib2  # 第4個月的兔子數(shù)
        i += 1

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

您可能感興趣的文章: