题目：斐波那契数 （通常用 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
，，其中 n > 1
给定 n ，请计算 。
题目链接：509. 斐波那契数 - 力扣（LeetCode）文章来源：https://www.toymoban.com/news/detail-528772.html
示例：
文章来源地址https://www.toymoban.com/news/detail-528772.html
解法：
class Solution {
public:
int fib(int n)
{
if (n <= 1) return n;
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];
}
};到了这里，关于动态规划之 509斐波那契数（第1道）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
