java 剑指offer之[数据结构 简单]JZ69 跳台阶

题目的链接在这里：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

---

题目大意

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

---

一、示意图

二、解题思路

动态规划

动态规划

代码如下：

public class Solution {
    public int jumpFloor(int target) {
        //进行边界判断
          if(target==0||target==1)
            return target;
        //使用动态规划
        int dp[]=new int[target+1];
        dp[0]=0;
        dp[1]=1;
        //要么就是连跳一下两步的 要么就是跳两下一步的
        dp[2]=2;
        //第n阶的话 就是n-1的方法再走一步 和n-2的方法 再加一个两步的
        for(int i=3;i<=target;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[target];
    }

}