LeetCodeの問題解決：70.階段を登る、DPは配列を横断する、JavaScript、詳細なコメント

元の質問へのリンク

問題解決のアイデア

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function (n) {
 // 長さnの物体を作る+1結果を
 let dp = new Array(n + 1).fill(0);
 // 配列を繰り返し，fを計算し続ける=f(n-1)+f(n-2)そして結果を蓄積する
 // 配列の最後のビットが最終結果になる
 for (let i = 0; i < dp.length; i++) {
 // i<3ステップ数がiと同じ場合，ステップ数を直接保存することができる．
 if (i < 3) {
 dp[i] = i;
 }
 // i>3現在の結果がi-1とi-2の和であるとき
 else {
 dp[i] = dp[i - 1] + dp[i - 2];
 }
 }
 return dp[dp.length - 1];
};