跳台阶

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

数据范围： 要求：时间复杂度： ，空间复杂度： 示例1

输入：
2
复制
返回值：
2
复制
说明：
青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2

示例2

输入：
7
复制
返回值：
21

示例3

输入：
0
复制
返回值：
0

class Solution {

    public int jumpFloor(int target) {
        if(target==0) return target;
        if(target==1) return target;
        if(target==2) return target;
        return jumpFloor(target-1)+jumpFloor(target-2);
    }

}