本文介绍了一种使用C++实现斐波那契数列的方法，并通过动态规划的方式求解给定整数n时的斐波那契数列第n项。适用于n小于等于39的情况。
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39
class Solution {
public:
int Fibonacci(int n)
{
vector<int> v(n+1, 0);
v[0] = 1;
v[1] = 1;
for(int i=2; i<n; i++)
v[i] = v[i-1] + v[i-2];
return v[n-1];
}
};
扫一扫
1019
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
