上台阶

题目描述

 

有一楼梯共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<cstdlib>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

int a[50];
int main () 
{
  int n,m;
  a[0] = 0;
  a[1] = 1;
  for(int i=2;i<=40;++i)
    a[i] = a[i-1] + a[i-2];
    
  scanf("%d",&n);
  for(int i=0;i<n;++i) 
  {
    scanf("%d",&m);
    printf("%d\n",a[m]);
  }
}