题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n≤39
示例:
本题比较经典做法很多,由于n比较小,可以直接暴力就行。只要明白f(n)=f(n-1) + f(n-2)这一公式就行了。
代码如下:
class Solution {
public:
int Fibonacci(int n) {
int dp[50] = {0, 1};
for(auto i=2; i<= n; i++)
dp[i] = dp[i-1] + dp[i-2];
return dp[n];
}
};