hdu--2041 超级楼梯

<span style="font-size:18px;">#include<stdio.h>
int cnt[50];
int main(){
int n;
while(scanf("%d",&n)==1){
for(int k=0;k<n;k++){
int m;
scanf("%d",&m);
cnt[0]=1;
cnt[1]=1;
for(int i=2;i<m;i++)
cnt[i]=cnt[i-1]+cnt[i-2];
printf("%d\n",cnt[m-1]);
}
}
return 0;
}
</span>