剑指offer---09---动态规划：变态跳台阶
题意
青蛙的跳法可以有n种就是说能跳1步，跳2步，跳n步都可以，问n个台阶跳法
分析
动态规划
当前的值和前面所有的结果都有关系，所以使用数组来保存所有的临时结果。
代码
public class Solution {
public int JumpFloorII(int target) {
if(target<=0)return 0;
int[] dp = new int[target+1];
dp[0]=1;
dp[1]=1;
for(int i=2;i<=target;i++){
int j=0;
while(j<i){
dp[i]+=dp[j];
j++;
}
}
return dp[target];
}
}
