题解 | #跳台阶#

跳到当前台阶n的方法有两种，从台阶n-1跳上来和从台阶n-2跳上来，即fun(n) = fun(n-1) + fun(n-2)；当n为1时，只有一种方法，当n为2时有两种方法，即fun(1)=1,fun(2)=2 递归求解即可。

class Solution {
public:
    int jumpFloor(int number) {
        if(number == 1)
            return 1;
        if(number == 2)
            return 2;

        return jumpFloor(number-1) + jumpFloor(number-2);
    }
};