Node.js) 백준 1788번: 피보나치 수의 확장

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

1788번: 피보나치 수의 확장

const input = +require('fs').readFileSync('./dev/stdin').toString();

const answer = [];

if (input == 0) {
	answer.push(0);
} else if (input > 0) {
	answer.push(1);
} else {
	if (input % 2 == 0) {
		answer.push(-1);
	} else {
		answer.push(1);
	}
}

let dp = [];
dp[0] = 0;
dp[1] = 1;
const absInput = Math.abs(input);
for (let i = 2; i <= absInput; i++) {
	dp[i] = (dp[i - 1] + dp[i - 2]) % 1000000000;
}

answer.push(dp[absInput]);

console.log(answer.join('\n'));