NYOJ 76 超级台阶

地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=76

 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 }

posted on 2012-08-16 19:10  mycapple  阅读(204)  评论(0编辑  收藏  举报

导航