int fibonacciSequence(int n){
if(n<1) return 0;
if(n<2) return 1;
if(n<3) return 2;
int a[n+1];
a[0]=1;
a[1]=1;
for(int i=2;i<=n;i++){
a[i] = a[i-1] + a[i-2];
}
return a[n];
}
斐波那契数列-台阶问题
最新推荐文章于 2021-04-28 17:34:16 发布
int fibonacciSequence(int n){
if(n<1) return 0;
if(n<2) return 1;
if(n<3) return 2;
int a[n+1];
a[0]=1;
a[1]=1;
for(int i=2;i<=n;i++){
a[i] = a[i-1] + a[i-2];
}
return a[n];
}