《剑指offer》JZ8跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

解析：这道题和矩形覆盖有什么区别吗？反正我是用矩形覆盖的思路做的

https://blog.csdn.net/qq_27018749/article/details/106973720

代码：

public class Solution {
    public int JumpFloor(int target) {
        //记得有一道题是变态跳台阶，每个台阶都可以跳或者不跳，两种选择，除了最后一个只有一种选择外
        //直接用2的n-1次方解决；
        //但是此题不同了，这次只能跳一个或两个
        if(target <=3){
            return target;
        }
        return JumpFloor(target-1)+JumpFloor(target-2);
    }
}