您好,登錄后才能下訂單哦!
這篇文章主要介紹python中用遞歸方法如何實現斐波拉契數列,文中介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!
斐波拉契數列又稱黃金分割數列、兔子數列。是一個非常美麗、和諧的數列。因數學家萊昂納多·斐波那契以兔子繁殖為例子而引入,指的是這樣一個數列:0、1、1、2、3、5、8、13、21、34、……在數學上,斐波那契數列以如下被以遞推的方法定義:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)在現代物理、準晶體結構、化學等領域,斐波納契數列都有直接的應用。今天我們就來用遞歸的方法實現斐波拉契數列。
代碼:
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中用遞歸方法如何實現斐波拉契數列”這篇文章的所有內容,感謝各位的閱讀!希望分享的內容對大家有幫助,更多相關知識,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。