超级楼梯HDU2041

由递推关系，到n-1时有一种走法，n-2时有2种走法，所以

An=An-1+2*An-2

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

 

posted @ 2013-03-19 23:05  再见~雨泉  阅读(161)  评论(0)    收藏  举报