题解 | #跳台阶#

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会有重复计算，所以修改成dp动态规划优化下算法