계단 오르기 - Node.js

계단 오르기

---

문제

철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 4계단을 오른다면
그 방법의 수는
1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2 로 5가지이다.
그렇다면 총 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇 가지인가?

입력

첫째 줄은 계단의 개수인 자연수 N(3≤N≤45)이 주어집니다.

출력

첫 번째 줄에 올라가는 방법의 수를 출력합니다.

입력 예시 1

7

출력 예시 1

21

---

해결방법

function solution(number) {
  let answer = 0;
  let dynamic_array = Array.from({ length: number + 1 }, () => 0);
  dynamic_array[1] = 1;
  dynamic_array[2] = 2;
  for (let i = 3; i <= number; i++) {
    dynamic_array[i] = dynamic_array[i - 2] + dynamic_array[i - 1];
  }
  answer = dynamic_array[number];

  return answer;
}

console.log(solution(7));

---