1. 程式人生 > >劍指 Offer - 8:跳臺階

劍指 Offer - 8:跳臺階

題目描述

一隻青蛙一次可以跳上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]; } }