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]);
}
}