跳台阶

题目一：n阶台阶，每次只能跳2阶或者3阶，一共有多少种跳法？
分析：

• 第n阶可以是第n-2阶跳2阶；
• 第n阶可以是第n-3阶跳3阶；
• 因此有 f(n) = f(n-2) + f(n-3)

int jump(int n)
{
    if(n < 2)
        return 0;
    if(n == 2)
        return 1;
    if(n == 3)
        return 1;
    return jump(n - 2) + jump(n - 3);
}

题目二：n阶台阶，每次可以跳1到n阶，一共有多少种跳法？
分析：

• 第n阶可以是第n-1阶跳1阶；
• 第n阶可以是第n-2阶跳2阶；
• 第n阶可以是第n-3阶跳3阶；
• ……
• 因此有 f(n) = f(n-1) + f(n-2) + f(n-3) + … + f(1) + f(0) = 2*f(n-1)

int jump(int n)
{
    if(n <= 0)
        return 0;
    if(n == 1)
        return 1;
    return jump(n - 1) * 2;
}