題目描述

一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）

題目連結：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

解題思路

動態規劃：第 n(n >= 3) 級的臺階可以通過青蛙在 n-1 級跳一級或 n-2 級跳兩級達到

public class Solution {
    public int JumpFloor(int target) {
        if (target <=
 
 2) return target;
        int[] result = new int[target+1];
        result[1] = 1;
        result[2] = 2;
        for (int i = 3; i <= target; i++) {
            result[i] = result[i-1] + result[i-2];
        }
        return result[target];
    }
}