【劍指Offer】斐波那契數列

文章目錄 題目描述 解法1 遞歸 實現代碼 解法2 動態規劃 實現代碼 動態規劃 解法3 矩陣的快速冪 實現代碼 題目描述 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 解法1 遞歸 解題前先簡單說明一下斐波那契數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……，因數學家列昂納多·斐波那契以兔子繁殖爲例子而

>>阅读原文<<