Node.js) 백준 1003번 : 피보나치 함수

https://www.acmicpc.net/problem/1003

1003번: 피보나치 함수

const fs = require('fs');
const [n, ...arr] = fs.readFileSync("/dev/stdin").toString().trim().split("\n");


let num = arr.map(v=>+v);
let N = +n;
const max = Math.max(...num); 

let dp = [[1,0],[0,1]];

for(let i=2; i<=max; i++){
    dp.push([dp[i-2][0]+dp[i-1][0],dp[i-2][1]+dp[i-1][1]])
}

num.forEach(v=>{
    console.log(dp[v][0]+' '+dp[v][1]);
})