[LeetCode][JavaScript] 70. Climbing Stairs

[LeetCode][JavaScript] 70. Climbing Stairs

문제 출처: https://leetcode.com/problems/climbing-stairs/

Climbing Stairs - LeetCode

[직접 푼 코드]

var climbStairs = function (n) {
  if (n < 3) return n;
  let first = 1;
  let second = 2;
  for (let i = 3; i <= n; i++) {
    const current = first + second;
    first = second;
    second = current;
  }
  return second;
};

[문제 풀이]

1. Input값이 3 미만일 경우 그대로 반환합니다.

2. Input이 4일 경우 2의 경우의 수와 3의 경우의 수를 합치면 4의 경우의 수가 나옵니다.

 

p.s 그림판으로 경우의 수를 써가면서 하다보니 찾은 규칙입니다.

---

알고리즘 스터디: https://github.com/ROUTINE-STUDY/Algorithm

GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능

 

누구나 참여 가능한 알고리즘 스터디입니다.
알고리즘뿐만 아니라 개발을 하면서 겪은 이슈, 이론을 정리하는 Routine-Study를 운영 중입니다.