超级台阶 NYOJ 76

 1 #include<stdio.h>//超级台阶（76） 
 2 #include<string.h>
 3 int f(int x){
 4     int sum=0,i,a[45],t;
 5     memset(a,0,sizeof(a));
 6     a[0]=1;a[1]=1;
 7     for(i=0;i<x;i++){
 8         if(i>=2)a[i]=a[i-1]+a[i-2];
 9         sum=a[i];        
10     }
11     return sum;
12 }
13 int main()
14 {
15     int x,m;
16     scanf("%d",&x);
17     while(x--){
18         scanf("%d",&m);
19         if(m!=1)printf("%d\n",f(m));
20         else printf("0\n");
21     }
22     return 0;
23 }