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

打表

#include<stdio.h>
int a[45];
int main()
{
    int i,j,m;
    a[1]=1;a[2]=1;a[3]=2;
    for(i=4;i<41;i++)
      a[i]=a[i-1]+a[i-2];
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        printf("%d\n",a[m]);
    }
}