解题思路:典型的动态规划问题。f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=2。
public class Solution { public int JumpFloor(int target) { if(target==1){ return 1; } else if(target==2){ return 2; } else{ return JumpFloor(target-1)+JumpFloor(target-2); } } }
解题思路:典型的动态规划问题。f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=2。
public class Solution { public int JumpFloor(int target) { if(target==1){ return 1; } else if(target==2){ return 2; } else{ return JumpFloor(target-1)+JumpFloor(target-2); } } }