LeetCodeの問題解決：70.階段昇降、DPトラバーサル、変数のキャッシュ結果、JavaScript、詳細なコメント

元の質問へのリンク

問題解決のアイデア

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function (n) {
 let current = 0; // nの値である現在値を保存する
 let prev1 = 1; // n-1の値を保存する
 let prev2 = 0; // n-2の値を保存する
 // を循環させ続ける=f(n-1)+f(n-2)計算し、電流はループが完了したときの結果である
 for (let i = 1; i < n + 1; i++) {
 current = prev1 + prev2; // f(n)=f(n-1)+f(n-2)
 prev2 = prev1; // n-2の値を保存する
 prev1 = current; // n-1の値を保存する
 }
 return current;
};