爬台阶 (递归)

先说一下递归的作用:
1.替代多重循环
2.解决本来就是递归形式定义的问题
3.将问题分解为规模更小的子问题进行求解

这里是将问题分解为规模更小的子问题进行求解
先考虑第一步怎么做，根据第一步把问题分为几大类，剩下的事情就变成一个子问题，这个子问题可能是形式相同但规模更小，就可以写出递推式，再写出边界条件，就ok了๑乛◡乛๑

n级台阶的走法：先走一级后，n-1级台阶的走法+先走两级后，n-2级台阶的走法
f (n) = f (n-1)+f (n-2)

边界条件:
n<0  0 或n=0  1 或n=1  1
n=0  0    n=1  1    n=2   2

#include <iostream>
#include <cstdlib>

using namespace std;

int f(int n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    return f(n-1)+f(n-2);
}

int main()
{
    int n;
    while(cin>>n)
    {
        cout<<f(n)<<endl;
    }
    return 0;
}