题解 | #跳台阶#

//找规律的题，容易发现当n=0时，有0种可能，n=1时有1种可能，n=2时有两种可能，n=3时有3种可能，n=4时有五种可能，n=5时有8种可能，n=6时有13种可能，n=7时有21种可能，所以当n>=2时，可能性等于n-1s时和n-2时之和，所以递推公式就很容易写出来了
class Solution {
public:
    int jumpFloor(int number) {
        if(number==0||number==1||number==2)
            return number;
        else
            return jumpFloor( number-1)+jumpFloor( number-2);
    }
};