hdu.2042 超级楼梯
这种递归来写，除了递归我也想不到怎么写了
AC代码：
#include<iostream>
using namespace std;
int x[41];//打表，不打表我不用想就知道过不了，再水也是ACM的题。
int resum(int n)
{
if(n==1)//第一个阶梯多少种方法
return 0;
if(n==2)//第二个阶梯多少种方法
return 1;
if(n==3)//第三个阶梯多少种方法
return 2;
if(x[n]>0)//查看表里有无数据
return x[n];
if(x[n]==0)//为0表示没有，就计算，然后赋值储存。
x[n]=resum(n-1)+resum(n-2);//第N步就等于他上一步怎么走方法总和
return x[n];
}
int main()
{
for(int i=0;i<41;i++)
x[i]=0;//置0
int n;
int m;
cin>>m;
while(m–)
{
cin>>n;
cout<<resum(n)<<endl;
}
return 0;
}
（PS:递归加打表，真香）
