斐波那契數(shù)?（通常用?F(n)?表示）形成的序列稱為?斐波那契數(shù)列?。該數(shù)列由?0?和?1?開始，后面的每一項(xiàng)數(shù)字都是前面兩項(xiàng)數(shù)字的和。也就是：
F(0) = 0，F(xiàn)(1)?= 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1
給定?n?，請(qǐng)計(jì)算?F(n)?。
示例 1：
輸入：n = 2 輸出：1 解釋：F(2) = F(1) + F(0) = 1 + 0 = 1
示例 2：
輸入：n = 3 輸出：2 解釋：F(3) = F(2) + F(1) = 1 + 1 = 2
示例 3：文章來源：http://www.zghlxwxcb.cn/news/detail-736939.html
輸入：n = 4 輸出：3 解釋：F(4) = F(3) + F(2) = 2 + 1 = 3
提示：文章來源地址http://www.zghlxwxcb.cn/news/detail-736939.html
0 <= n <= 30
class Solution {
public:
int fib(int n) {
//定義dp數(shù)組的意思
//狀態(tài)
//初始化
//遍歷順序
//dp數(shù)組值是否符合
if(n < 2) return n;
// 表示第一個(gè)斐波那契數(shù)為dp[i]；
vector<int>dp(n+1); // 因?yàn)橄旅嬷苯釉L問dp[0]和dp[1]，所以得先加內(nèi)存。
dp[0] = 0;
dp[1] = 1;
for(int i = 2;i <= n;i++){
dp[i] = dp[i-1]+dp[i-2];
}
return dp[n];
}
};到了這里，關(guān)于509. 斐波那契數(shù)的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
