超级台阶 每次只能爬一级或者两级

描述

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？

注：规定从一级到一级有0种走法。

 

输入

输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。

输出

对于每个测试实例，请输出不同走法的数量。

样例输入

2
2
3

样例输出

1
2

解题思路：

      感觉这题有点变态，这完全就是找规律啊。F[i]=F[i-1]+F[i-2]

     

#include <iostream>
using namespace std;
int m[40];
int _tmain(int argc, _TCHAR* argv[])
{
    int n,louti;
    cin>>n;
    m[1]=0;
    m[2]=1;
    m[3]=2;
    while(n--)
    {
        cin>>louti;
        for(int i=4;i<=louti;i++)
            m[i]=m[i-1]+m[i-2];
        cout<<m[louti]<<endl;
    }
    system("pause");
    return 0;
}