[프로그래머스] 피보나치 수 - JavaScript

이수동·2022년 6월 19일
0
post-thumbnail

프로그래머스 Level 2 - 피보나치 수


📌 생각한 풀이 방법

  1. DP를 활용해 다음 숫자를 구한다.

📌 풀이

function solution(n) {
  const answer = [0, 1];
  for (let i = 2; i <= n; i++) {
    answer[i] = (answer[i - 1] + answer[i - 2]) % 1234567;
  }

  return answer[n];
}
profile
기록을 통한 성장하기 🧐

0개의 댓글