题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n<=39
class Solution {
public:
int Fibonacci(int n) {
int fib[40] = {0,1};
int i = 2;
if(n < 0 || n >= 40)
return 0;
while(i <= n)
{
fib[i] = fib[i-1] + fib[i-2];
i++;
}
return fib[n];
}
};