1010

题意：

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

思路：

不难发现第a[i]等于a[i-1]加a[i-2]，得到这一规律后，再通过编程实现就是很容易的事了

#include<iostream>
 using namespace std;
 int a[40];
 int main()
 {
     int n;
     a[0]=1;
     a[1]=1;
     for(int i=2;i<40;i++)
         a[i]=a[i-1]+a[i-2];
         cin>>n;
  while(n--)
  {  int i;
  cin>>i;
  cout<<a[i-1]<<endl;

  }

  return 0;
 }