编程练习3 1010

1、题目编号：1010

2、简单题意：上楼梯，一次可以上1级，也可以上2级，你在第一级，给你一个M级，问有多少种方式。

3、解题思路及形成过程：首先呢，你看到第二级有1中，到第三级有2中，以后的呢，经过观察，都可以由前两级想加，这样递推呢，都课由到第二第三级来组成。

4、感悟：

5、代码：

#include<iostream>
using namespace std;
int f(int x)
{
    int y;
    if(x<5)y=x-1;
    else y=f(x-1)+f(x-2);
    return y;
}
int main()
{
    int n,a,b,i;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a;
        b=f(a);
        cout<<b<<endl;
    }
}