斐波那契數(shù)列簡介
斐波那契數(shù)列（Fibonacci sequence）菌赖，又稱黃金分割數(shù)列、因數(shù)學(xué)家萊昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入沐序，故又稱為“兔子數(shù)列”琉用，指的是這樣一個數(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ù)學(xué)會從 1963 年起出版了以《斐波納契數(shù)列季刊》為名的一份數(shù)學(xué)雜志，用于專門刊載這方面的研究成果蚕苇。
某一線大廠面試題
- 用非遞歸算法實(shí)現(xiàn)斐波那契數(shù)列
- 盡量用高效的遞歸算法實(shí)現(xiàn)斐波那契數(shù)列
參考資料
- 本文最新版本地址
- 本文涉及的python測試開發(fā)庫 謝謝點(diǎn)贊哩掺！
- 本文相關(guān)海量書籍下載
- 源碼地址 https://github.com/china-testing/python-testing-examples interview/
參考答案
- 非遞歸算法
- 遞歸算法
更多方法請參考源碼倉庫。
