水题堆1.H 超级楼梯

#include <stdio.h>
#include <stdlib.h>

int main()
{
int n,m,i;
scanf("%d",&n);
while(n--){
scanf("%d",&m);
int a[50];
a[2]=1;
a[3]=2;
for(i=4;i<=m;i++){
a[i]=a[i-1]+a[i-2];
}
printf("%d\n",a[m]);
}
return 0;
}