一些练习——童年往事

问题描述：某人小时候活泼好动，他跳台阶的时候，能一次走一级，或者蹦两级。请问要到达N级台阶，有多少种走法？

代码

#include <iostream>
using namespace std;
int a(int n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    else
        return a(n-1)+a(n-2);
}
int main()
{
    int n;
    do
    {
        cin>>n;
        if(n==0)
            break;
        cout<<a(n)<<endl;
    }while(n!=0);
    return 0;
}

运行结果：

学习感悟：好像是什么什么米亚数列的结果，不太清楚。希望有更通俗的解法