递归方法,可优化。
public class Solution {
public int jumpFloor(int target) {
int res=0;
if(target==1){
return 1;
}
if(target==2){
return 2;
}
if(target>2){
return jumpFloor(target-1)+jumpFloor(target-2);
}
return 0;
}
}动态该规划的思路也挺好的。

京公网安备 11010502036488号