/** * @param {number} n * @return {number} */ var climbStairs = function (n) { let st = []; st[1] = 1; st[2] = 2; for (let i = 3; i <= n; i++) { st[i] = st[i - 1] + st[i - 2]; } return st[n]; };
실제로 경우의 수를 구해보니 계단 1개는 1 2개는 2 3개는 3 4개는 5 5개는 8 이렇게 구해졌다. 피보나치 수와 똑같은 원리