跳格子游戲棋盤，從起始點需要跳 n 個格子才能到結(jié)束點。
每次可以跳 1 或 2 個格子，問共有多少種方法可以跳到結(jié)束點。

輸入：2 輸出：2 解釋：有兩種方法可以爬到樓頂。 1. 1 格 + 1格 2. 2 格

輸入2

輸出2
?

樣例輸入?3

樣例輸出?3

//方法一： /* function getSteps(num) {num = Number(num);if (num === 1) {return 1;}if (num === 2) {return 2;}if (num > 2) {return getResult(num - 1) + getResult(num - 2); // 遞歸}} *///方法二： function getSteps(num) {var arr = [0, 1, 2];for (var i = 3; i <= num; i++) {arr[i] = arr[i - 1] + arr[i - 2]; // 動態(tài)規(guī)劃}return arr[num]; }console.log(gh(2)); // 2 console.log(gh(3)); // 3 console.log(gh(40)); // 165580141

總結(jié)

以上是生活随笔為你收集整理的JavaScript 跳格子游戏的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。