題目
寫乙個函式，輸入 n ，求斐波那契（fibonacci）數列的第 n 項。斐波那契數列的定義如下：
f(0) = 0, f(1) = 1
f(n) = f(n - 1) + f(n - 2), 其中 n > 1.
斐波那契數列由 0 和 1 開始，之後的斐波那契數就是由之前的兩數相加而得出。
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。
示例 1：
輸入：n = 2示例 2：輸出：1
輸入：n = 5思路輸出：5
斐波那契數列是遞迴定義的，可以用遞迴法解決，但是遞迴法求解100項的話，這輩子都看不到結果了，所以需要對求出的結果進行記憶。另一種思路是動態規劃，遞推地求出斐波那契數列。
**
class
solution
return v[n];}
};
劍指offer 斐波那契數列
題目1描述 寫乙個函式，輸入n，求斐波那契數列的第n項。斐波那契數列的定義如下 f n 0 n 0 f n 1 n 1 f n f n 1 f n 2 n 1 分析描述 在大多數的c語言教科書中，一般會用遞迴求斐波那契數列。如下 long long fibonacci unsigned int n ...
劍指offer 斐波那契數列
記錄來自 劍指offer 的演算法題。題目如下 寫乙個函式，輸入n，實現斐波那契數列的第n項。斐波那契數列的定義如下 f n 01 f n 1 f n 2 n 0 n 1n 1 教科書上通常在介紹遞迴的時候都會使用斐波那契數列作為例子，然後給出下列解法 long long fibonacci uns...
劍指offer 斐波那契數列
現在要求輸入乙個整數n，請你輸出斐波那契 fibonacci 數列的第n項。此題易用遞迴來實現 public intfibonacci int n 但是上述的遞迴解法有很嚴重的效率問題。以求解 f 10 為例，想求得 f 10 需要先求得 f 9 和 f 8 同樣，想求得 f 9 需要先求得 f 8...