一:論語

我現(xiàn)在應(yīng)該還沒到壯年 還在年少 應(yīng)該。。。。。。。。。。。。。。。

二:題目

三:上碼

class Solution { public:/**思路:動(dòng)態(tài)規(guī)劃5步曲1.確定dp數(shù)組以及下標(biāo)的含義dp[i] 的定義為:第i個(gè)斐波那契數(shù)的數(shù)值是dp[i]2.確定遞推公式狀態(tài)轉(zhuǎn)移方程 dp[i] = dp[i-1] + dp[i-2] 3.dp數(shù)組如何初始化dp[0] = 0dp[1] = 1;4.確定遍歷的順序我們要從前往后遍歷，因?yàn)楹竺娴闹敌枰懊娴闹迪嗉?.舉例子推導(dǎo)遍歷的順序當(dāng) n = 5時(shí)候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];//這里體現(xiàn)動(dòng)態(tài)變化的過程}return dp[n];} };

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。