계단 오르기 - Node.js

프동프동·2022년 8월 10일
0

알고리즘 - Node.js

목록 보기
106/116
post-thumbnail

계단 오르기


문제

철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 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));

profile
좋은 개발자가 되고싶은

0개의 댓글