题解 | #跳台阶扩展问题#

想清楚 1.跳上第n阶前 在哪一阶？-> 2.怎么跳上那一介的？->如果在第0阶或者第1阶 只有一种方式跳上n阶。若不在 0或1阶 ->1.->2.->如此循环...

public:
    int jumpFloorII(int number) {
        if(number<=1)
            return 1;
//        int count =0;
//        for(int i=number-1;i>=0;i--)
//            count+=jumpFloorII(i);
//        return count;
        return 2*jumpFloorII(number-1);
    }
};