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