这个就是斐波那契数列，因为可以选择的范围是1,2；
所以想要直到跳上n级别，那就需要跳上F(n) = F(n-1)+F(n-2);
不过初始条件变为，1阶台阶时有一种方案，2阶台阶时有两种方案

public class Solution {public int JumpFloor(int target) {int pre_1=1,pre_2=1,curr=1;for(int i=2;i<target+1;i++){curr = pre_1+pre_2;pre_1 = pre_2;pre_2 = curr;}return curr;}
}

这里是上一种的拓展版，由2变为了n而已，那我们用一个数组来求和就行了。

import java.util.stream.IntStream;
public class Solution {public int JumpFloorII(int target) {int[] dp = new int[target+1];dp[0] =1;dp[1] =1;for(int i=2;i<=target;i++){int ans = IntStream.range(0,i).map(j->dp[j]).sum();dp[i] = ans;}return dp[target];}
}