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 }
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 }
