题目地址:[牛客网](https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&&tqId=11160&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n\leq 39n≤39
示例1
输入
4
返回值
3
解题思路:
我是从入门题开始写的,所以这是第一题,比较简单。
需要注意的是题目给定了函数,最后是要return而不是输出。
代码:
class Solution {
public:
int Fibonacci(int n) {
long long int dp[40];
dp[0]=0;
dp[1]=1;
dp[2]=1;
for(int i=2;i<=n;i++)
{
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n];
}
};