1.简述:

描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。

数据范围:

进阶:空间复杂度  , 时间复杂度 

示例1

输入:

3

返回值:

4

示例2

输入:

1

返回值:

1

2.代码实现:

public class Solution {
public int jumpFloorII(int target) {
int[] dp = new int[target + 1];
//初始化前面两个
dp[0] = 1;
dp[1] = 1;
//依次乘2
for(int i = 2; i <= target; i++)
dp[i] = 2 * dp[i - 1];
return dp[target];
}
}