百度百科是个好东西
说白了吧,肥不拉几斐波那契数列的规律就是sum[i]=s[i-1]+sum[i-2]
数据不大,打表也没啥不好的
那我就直接上代码了:
class Solution {
public:
int Fibonacci(int n) {
int sum[1008611];
sum[1]=1;
sum[2]=1;
for(int i=3;i<=n;i++){
sum[i]=sum[i-2]+sum[i-1];
}
return sum[n];
}
};