1010 Problem J

这题一个台阶时，是1，两个台阶时也是1，三个到三个以上台阶以后，就是它的前两个台阶的和。因为到第i个台阶之时，有两种情况，最后一步走了一个或两个台阶，所以在走了一个台阶时，是前一个的数量，走了两个台阶时，是前两个的数量。。以下是源码：

#include
using namespace std;
int main()
{
   int n,i,a[41],m;
    cin>>n;
    while(n--){
    a[1]=1;
    a[2]=1;
    for(i=3;i<41;i++){
        a[i]=a[i-1]+a[i-2];
    }
    cin>>m;
    cout<     }
   return 0;
}