溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

python中用遞歸方法如何實(shí)現(xiàn)斐波拉契數(shù)列

發(fā)布時(shí)間：2020-12-07 10:56:48 來源：億速云 閱讀：233 作者：小新 欄目：編程語言

這篇文章主要介紹python中用遞歸方法如何實(shí)現(xiàn)斐波拉契數(shù)列，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

斐波拉契數(shù)列又稱黃金分割數(shù)列、兔子數(shù)列。是一個(gè)非常美麗、和諧的數(shù)列。因數(shù)學(xué)家萊昂納多·斐波那契以兔子繁殖為例子而引入，指的是這樣一個(gè)數(shù)列：0、1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上，斐波那契數(shù)列以如下被以遞推的方法定義：F(0)=0，F(xiàn)(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域，斐波納契數(shù)列都有直接的應(yīng)用。今天我們就來用遞歸的方法實(shí)現(xiàn)斐波拉契數(shù)列。

代碼：

def fib_1(i):
    if (i <= 0):
        return 0;
    if (i == 1):
        return 1;
    temp = fib_1(i - 1) + fib_1(i - 2);
    return temp;

以上是“python中用遞歸方法如何實(shí)現(xiàn)斐波拉契數(shù)列”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手