hdoj-2041-超级楼梯 

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

主要思路  递推   第n阶等于第n-1阶和n-2阶的和

posted @ 2013-06-10 15:55  nylg-haozi  阅读(102)  评论(0)  编辑  收藏  举报