[프로그래머스] 멀리 뛰기 - JavaScript

프로그래머스 Level 2 - 멀리 뛰기

• 문제 분류 : 연습문제
• 문제 출처 : 프로그래머스 Level 2 - 멀리 뛰기

📌 생각한 풀이 방법

1. dp를 활용하여 피보니치로 구한다.

📌 풀이

function solution(n) {
  const answer = [0, 1, 2];

  for (let i = 3; i <= n; i++) {
    answer[i] = (answer[i - 2] + answer[i - 1]) % 1234567; // dp를 활용
  }

  return answer[n];
}