题意

青蛙的跳法可以有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];

    }

}