[백준 | 실버 3 | JavaScript] 1003번, 피보나치 함수

 

Link

1003번 - 피보나치 함수

 

---

문제

풀이

(1)

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

let idx = 0;
const T = Number(input[idx++]);

const dp = [];
dp.push([1, 0]);
dp.push([0, 1]);
dp.push([1, 1]);
for (let i = 3; i <= 40; i++) {
  const [m2f0, m2f1] = dp[i - 2];
  const [m1f0, m1f1] = dp[i - 1];
  dp.push([m2f0 + m1f0, m2f1 + m1f1]);
}

for (let t = 0; t < T; t++) {
  const n = Number(input[idx++]);
  console.log(dp[n][0], dp[n][1]);
}