剑指Offer 跳台阶

class Solution {
public:
    int jumpFloor(int number) {
        if(number <= 0)
            return 0;
        if(number == 1)
            return 1;
        if(number == 2)
            return 2;
        return jumpFloor(number-1)+jumpFloor(number-2);
    }
};

这里可以看出来，使用递归方法。

首先，我们知道0级及其以下台阶不需要跳，1级台阶只有一种方法（跳一阶），2级台阶有两种方法（跳两次一阶，或者一次跳两阶）。

其次，可以看出就算是n阶(n>=3)都是从下面跳上来的，要么从n-1阶跳一步上来，要么从n-2阶跳上来。因此，跳上n阶的方法就有 jumpFloor(n-1)+jumpFloor(n-2)种。