上台阶

上台阶
 题目描述
									
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
注：规定从一级到一级有0种走法。

								

输入 输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。	样例输入 2 2 3
输出 对于每个测试实例，请输出不同走法的数量。	样例输出 1 2
时间限制 C/C++语言：2000MS 其它语言：4000MS	内存限制 C/C++语言：65537KB 其它语言：589825KB

#include<iostream>
#include<cmath>
#include <map>
#include <algorithm>
#include <iomanip>
#include <cstring>
#include <ctype.h>
using namespace std;
long long int b[40];
int main()
{
    b[0]=0;
    b[1]=1;
    for(int i=2; i<=40; i++)
    {
        b[i]=b[i-1]+b[i-2];
    }
   int n,a;
   cin>>n;
   while(n--)
   {
       cin>>a;
       cout<<b[a]<<endl;
   }
   return 0;
}