[백준/node.js] 15624번 피보나치 수 7 (못 풀었음)

코테를 준비하는데 어려움을 겪어서 그냥 강의를 샀다. 애초에 js로 문제를 풀었으면 좋겠어서 패스트캠퍼스에서 질렀다.

사실 dp에서 벽을 느끼고 산거긴 한데 강의를 듣고도 못 풀어서 너무 슬프다.

 

const n = require("fs").readFileSync("example.txt").toString().trim();
const num = BigInt(n);

let d = new Array(1000000).fill(0);

function fibo(i) {
  if (i === 0) {
    return 0;
  }

  if (i === 1) {
    d[1] = 1;
    return 1;
  }

  if (d[i] !== 0) {
    return d[i];
  }
  d[i] = fibo(i - 1) + fibo(i - 2);
  return d[i];
}

let answer = fibo(num) % 1000000007;

console.log(answer);

뭐가 틀렸는지 감을 못잡고 있다.