JZ71 跳台阶扩展问题

描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。
数据范围：1 \le n \le 201≤n≤20
进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1)

public class Solution {
    public int jumpFloorII(int target) {
         //斐波那契数列变形
        /*设f[i] 表示当前跳道第 i 个台阶的方法数。-->f(n)
          1、设上一步跳1个台阶到达第n个台阶，上一步在第 n-1 个台阶。
             而跳到第n-1个台阶的方法数记为f[n-1]
          2、上一步跳2个台阶到达第 n 个台阶，上一步在第 n-2 个台阶。
             而跳到第n-2个台阶的方法数为f[n-2]
          3、... ...
          4、上一步跳n个台阶到达第 n 个台阶，说明上一步在第 0 个台阶。
             而跳到 第0个台阶的方法数为f[0]
          5、总的方法数就是所有可能的和。
             f[n] = f[n-1] + f[n-2] + ... + f[0]
             显然初始条件f[0] = f[1] = 1
        */
        if(target == 0) return 1;
        if(target == 1) return 1;
        //定义dp,保存跳到第i个台阶的方法数
        //动归方程：dp[i] = dp[i - 1] + ... + dp[0] 
        int[] dp = new int[target + 1];
        dp[0] = dp[1] = 1;
        //循环求解dp[i]
        for(int i = 2 ; i <= target ; i++){
            for(int j = 0; j < i ; j++){
                dp[i] = dp[i] + dp[j];
            }
        }
        return dp[target];
    }
}