首页 > 代码库 > HDU 2041 超级楼梯

HDU 2041 超级楼梯

 

简单的递推,上到第M层,可以从第M-1层上来,也可以从M-2层上来,所以上到第M层的方法等于上到第M-1层的方法加上上到第M-2层的方法。

递推公式:F(M)=F(M-1)+F(M-2)  F(1)=1,F(2)=1,F(3)=2

打表

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