快捷導(dǎo)航

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

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

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

1.問(wèn)題描述

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

2.問(wèn)題分析

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

月數(shù)	小兔子對(duì)數(shù)	中兔子對(duì)數(shù)	老兔子對(duì)數(shù)	兔子總對(duì)數(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

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

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

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

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

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

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

用 Python 語(yǔ)言來(lái)描述迭代公式即為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)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: