和fibonacci数列一样,可以用递归解决的动态规划。
public class Solution {
public int jumpFloor(int target) {
if(target<=1){
return 1;
}
return jumpFloor(target-1) + jumpFloor(target-2);
}
}
和fibonacci数列一样,可以用递归解决的动态规划。
public class Solution {
public int jumpFloor(int target) {
if(target<=1){
return 1;
}
return jumpFloor(target-1) + jumpFloor(target-2);
}
}