JZ8 跳台阶 Java

public class Solution {
    public int JumpFloor(int target) {
        if(target<3){
            return target;
        }else return JumpFloor(target-1)+JumpFloor(target-2);
    }
}

和上一题一样也是递归，当n阶台阶时，因为一次只能跳一步或者两步，往前一个步骤可能的情况只有“台阶数为n-1”+“台阶数为n-2”的情况。逐层递归即可