劍指 Offer 10- I. 斐波那契數列

思路一：遞歸會超出時間限制

class Solution { public:int fib(int n) {if(n<2) return n;return fib(n-1) + fib(n-2);} };

思路二：動態規劃

class Solution { public:int fib(int n) {if(n<2) return n;vector<int> dp(n+1); //dp[i],為值為i時候結果為dp[i]dp[0] = 0;dp[1] = 1;for(int i=2;i<n+1;i++){dp[i] = dp[i-1] +dp[i-2];dp[i] = dp[i]%1000000007;}return dp[n];} };

總結

以上是生活随笔為你收集整理的LeetCode-剑指 Offer 10- I. 斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。