public class Solution { public int jumpFloor(int target) { if(target==1) return 1; if(target==2) return 2; int[] dp = new int[target]; dp[0] =1; dp[1] =2; for(int i=2;i<target;i++) { dp[i]=dp[i-1]+dp[i-2]; } return dp[target-1]; } } 现将第一个台阶和第二个台阶的返回，然后根据f(n) = f(n-1)+f(n-2) 进行dfs搜索，dfs会有重复计算，所以修改...