超级台阶

描述

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

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

输入

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

输出

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

样例输入

223

样例输出

12

 #include <iostream>#include <iomanip>#include <algorithm>#include <vector>#include <list>#include <memory.h>#include <string>#include <math.h>using namespace std;int dis[101];int main(){        int n;    cin>>n;    while(n--)    {    int m;    cin>>m;    if(m==1)    {        cout<<0<<endl;        continue;    }    if(m==2)    {        cout<<1<<endl;        continue;    }    if(m==3)    {        cout<<2<<endl;        continue;    }    dis[0]=dis[1]=0;    dis[2]=1;dis[3]=2;    int max_ = 0;    for(int i=4;i<=m;i++)    {        dis[i] = (dis[i-1]+dis[i-2]);    //    if(dis[i] > max_)    //        max_ = dis[i];    }    cout<<dis[m]<<endl;    }    return 0;}            

 

超级台阶