一:論語

我現在應該還沒到壯年 還在年少 應該。。。。。。。。。。。。。。。

二:題目

三:上碼

class Solution { public:/**思路:動態規劃5步曲1.確定dp數組以及下標的含義dp[i] 的定義為:第i個斐波那契數的數值是dp[i]2.確定遞推公式狀態轉移方程 dp[i] = dp[i-1] + dp[i-2] 3.dp數組如何初始化dp[0] = 0dp[1] = 1;4.確定遍歷的順序我們要從前往后遍歷，因為后面的值需要前面的值相加5.舉例子推導遍歷的順序當 n = 5時候dp[2] = dp[1] + dp[0] = 1 + 0;dp[3] = dp[2] + do[1] = 1 + 1 = 2dp[4] = dp[3] + do[2] = 2 + 1 = 3dp[5] = dp[4] + dp[3] = 3 + 2 = 5*/int fib(int n) {if(n <= 1) return n;//包含n==1 和 n==0 vector<int> dp(n+1);dp[0] = 0;dp[1] = 1;for(int i = 2; i <= n; i++) {dp[i] = dp[i-1]+dp[i-2];//這里體現動態變化的過程}return dp[n];} };

為啥腦子不好用了。。。。。。。。。。。

總結

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

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