超级楼梯

/*
有一个楼梯，共有M级，刚开始时你在第一级，若每次只能跨上一级或者两级，要走上这M级，一共有多少种走法？
输入：
输入包含一个整数N，表示测试的实例的组数，然后是n行数据，每行包含一个整数M，表示楼梯的级数。M的取值为1到40.

*/

递推求解

#include<iostream>
using namespace std;
long long data[42];
int main()
{
    int n,m;
    cin>>n;
    data[1]=1;
    data[2]=1;
    for(int i=3;i<=40;i++)
        data[i]=data[i-1]+data[i-2];
    for( int i=1;i<=n;i++)
    {
        cin>>m;
        cout<<data[m]<<endl;
    }
    return 0;

}

递归求解：

#include<iostream>
#include<cstring>
using namespace std;
long long data[42];
int lt(int n)
{
    if(n==1||n==2)
        return 1;
    if(data[n]==0)
        data[n]=lt(n-1)+lt(n-2);
    return data[n];
}
int main()
{
    int n,m;
    memset(data,0,sizeof(data));
    cin>>n;
    for( int i=1;i<=n;i++)
    {
        cin>>m;
        cout<<lt(m)<<endl;
    }
    return 0;

}