HDU 2041 超级楼梯 （水）

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,i,m;
 5     int f[50];
 6     scanf("%d",&n);
 7     while(n--)
 8     {
 9         scanf("%d",&m);
10         f[1]=0;f[2]=1;f[3]=2;
11         for(i=4;i<=m;i++)
12           f[i]=f[i-1]+f[i-2];
13         printf("%d\n",f[m]);
14     }
15     return 0;
16 }