[백준알고리즘] 알고리즘 연습 - 1003

1003 - 피보나치 함수

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

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

let count = input[0];
let numbers = [];

for (let i = 1; i < input.length; i++) {
  if (input[i] !== '') {
    numbers.push(Number(input[i]));
  }
}

var f = [[1, 0], [0, 1]]
for(var i=2; i<=40; i++) {
    f[i] = [f[i-1][0] + f[i-2][0], f[i-1][1] + f[i-2][1]];
}

for(var i=0; i<numbers.length; i++) {
    const [a, b] = f[numbers[i]];
    console.log(a, b);
}

문제 많이 풀어보려고 오랜만에 백준 들어갔는데

너무... 까다롭다...

옛날에는 java로 알고리즘 공부했어서 javascript로는 처음 제출해보는데
아니 맞는 알고리즘같은데 자꾸자꾸ㅠ 틀렸다고 나오길래 약간 화날뻔했음
입력받는 방법 바꿔주니까 바로 됐다,.,.,.