🎲 백준 1003번 피보나치 함수

백준 1003번

코드

💊 아직 감 잡으려면 조금 더 문제를 풀어봐야할 것 같다..

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n").map(Number);
const N = input.shift();


for (let i = 0; i < N; i++) {
  const num = input[i];

  const fibonacci = [
    [1, 0],
    [0, 1],
  ];

  for (let j = 2; j <= num; j++) {
    fibonacci[j] = [
      fibonacci[j - 1][0] + fibonacci[j - 2][0],
      fibonacci[j - 1][1] + fibonacci[j - 2][1],
    ];
  }

  console.log(fibonacci[num].join(" "));
}