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

public class Solution {
    public int jumpFloorII(int target) {
         if (target==0||target==1){
            return 1;
        }
        int[]  dp=new int[target+1];
        dp[0]=dp[1]=1;
        for (int i = 2; i <=target ; i++) {
            for (int j = 0; j < i; j++) {
                dp[i]+=dp[j];
            }
        }
        return dp[target];
    }
}