피보나치 수

피보나치 수

const fibo = (num) => {
  if (num <= 1) {
    return num;
  }
  const tabulation = [0, 1];
  for (let i = 2; i <= num; i++) {
    tabulation[i] =
      (tabulation[i - 2] % 1234567) + (tabulation[i - 1] % 1234567);
  }
  return tabulation[num] % 1234567;
};
const solution = (n) => {
  return fibo(n);
};

• 메모이제이션으로 풀면 마지막 2개의 테스트 케이스에서 런타임 에러가 났고

• 꼬리재귀로 풀면 마지막 2개의 테스트 케이스가 그냥 실패?했다.

• 타뷸레이션으로 풀긴 했지만 워낙 정형화된 문제니까 풀었지 실전에서는...

• 그리고 저렇게 1234567로 나눈 값을 저장하는 건 무슨 수학 공식 관련된 것 같은데 솔직히 모르겠다