递归的做法,简单但是有极大的重复计算。可以采用动态规划简化减少重复计算
public class Solution {
public int jumpFloor(int target) {
if (target <= 2) {
return target;
}
return jumpFloor(target - 1) + jumpFloor(target - 2);
}
}
递归的做法,简单但是有极大的重复计算。可以采用动态规划简化减少重复计算
public class Solution {
public int jumpFloor(int target) {
if (target <= 2) {
return target;
}
return jumpFloor(target - 1) + jumpFloor(target - 2);
}
}