劍指 Offer 10 I 斐波那契數列

本題如果用遞迴做，超時。注意要對結果取餘。遞迴+記憶可以通過。如下：

1

class
solution 
6public
int fib(int
n) else18}
1920
21 }

本題其實還是動態規劃的經典例子，看了半天揹包問題沒看懂，崩潰。但其實本題的迭代解還是很好理解的，可以優化到開乙個n維陣列，再可以優化到不開陣列，因為只要取最後的結果，計算出最後結果的那些數其實不用記錄下來（記下結果前的兩個數即可）：

class

solution 
return
sum;}}

劍指 Offer 10 I 斐波那契數列

劍指 offer 10 i.斐波那契數列 寫乙個函式，輸入 n 求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始，之後的斐波那契數就是由之前的兩數相加而得出。答案需要取模 ...

劍指 Offer 10 I 斐波那契數列

題目描述 寫乙個函式，輸入 n 求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1，f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始，之後的斐波那契數就是由之前的兩數相加而得出。答案需要取模 1e9 7 1000000007...

劍指 Offer 10 I 斐波那契數列

題目鏈結 題目描述 1.寫乙個函式，輸入 n 求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始，之後的斐波那契數就是由之前的兩數相加而得出。答案需要取模 1e9 7 100...