斐波那契數(shù)列簡介

斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列、因數(shù)學家萊昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”，指的是這樣一個數(shù)列：0、1、1、2、3、5、8、13、21、34、……在數(shù)學上，斐波那契數(shù)列以如下被以遞推的方法定義：F(0)=0，F(xiàn)(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在現(xiàn)代物理、準晶體結(jié)構(gòu)、化學等領(lǐng)域，斐波納契數(shù)列都有直接的應用，為此，美國數(shù)學會從 1963 年起出版了以《斐波納契數(shù)列季刊》為名的一份數(shù)學雜志，用于專門刊載這方面的研究成果。

某一線大廠面試題

• 用非遞歸算法實現(xiàn)斐波那契數(shù)列
• 盡量用高效的遞歸算法實現(xiàn)斐波那契數(shù)列

參考資料

• 本文最新版本地址
• 本文涉及的python測試開發(fā)庫 謝謝點贊！
• 本文相關(guān)海量書籍下載
• 源碼地址 https://github.com/china-testing/python-testing-examples interview/

參考答案

• 非遞歸算法

• 遞歸算法

更多方法請參考源碼倉庫。