题解 | #二叉树中和为某一值的路径(一)#

public class Solution {
    public int jumpFloor(int target) {
   if (target == 1) {
            return 1;
        }
        if (target == 2) {
            return 2;
        }
        int[] dp = new int[target+1];
        dp[1]=1;
        dp[2]=2;
        for (int i = 3; i <=target; i++) {
            dp[i]=dp[i-1]+dp[i-2];
        }
        //注意这里能够用递归来完成
        //动态规划状态方程只  关注   前面两次的变化，要么跳一次，要么跳两次

        return dp[target];
    }
}