[ 2023-05-02 🧎🏻‍♂️TIL ]

LV. 2 피보나치

문제 링크

dp를 사용하여 해결했다.

function solution(n) {
  let val = [0, 1, 1, 2] 
  let arr = []
  if (n > 4){
    arr = new Array(n - 4);
  }
  for(let i = 4; i <= n ; i++){
    val[i] = (val[i-1] + val[i-2]) % 1234567;
    // i-1번째 값과 i-2번째의 수의 합을 구할 때 1234567로 나누어 주지 않으면 n이 100000일 때 Infinity가 나옵니다.  
  }
  return val[n] ;
}


console.log(solution(10000))