70. Climbing Stairs

김현민·2021년 12월 14일
0

Algorithm

목록 보기
117/126
post-thumbnail

코드

/**
 * @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
이렇게 구해졌다.
피보나치 수와 똑같은 원리

profile
Jr. FE Dev

0개의 댓글