[백준]1003번 - 피보나치 함수

const fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().split("\n");

const [numOfTestCase, ...arr] = input.map((v) => +v);
const DP0 = new Array(41).fill(0);
const DP1 = new Array(41).fill(0);

DP0[0] = 1;
DP1[0] = 0;

DP0[1] = 0;
DP1[1] = 1;

for (let i = 2; i <= 40; i++) {
  DP0[i] = DP0[i - 1] + DP0[i - 2];
  DP1[i] = DP1[i - 1] + DP1[i - 2];
}

for (let i = 0; i < numOfTestCase; i++) {
  console.log(`${DP0[arr[i]]} ${DP1[arr[i]]}`);
}