和fibonacci数列一样,可以用递归解决的动态规划。

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