【杭电】[2041]超级楼梯
要到达n只有两种情况,从n-2层或者n-1层
所以有
a[i]=a[i-1]+a[i-2]
斐波那契数列
#include<stdio.h>
int main() {
int a[50];
for(int i=1; i<=45; i++) {
if(i==1||i==2)
a[i]=1;
else
a[i]=a[i-1]+a[i-2];
}
int T;
scanf("%d",&T);
while(T--) {
int n;
scanf("%d",&n);
printf("%d\n",a[n]);
}
return 0;
}
题目地址:【杭电】[2041]超级楼梯