Node.js)백준 14495번: 피보나치 비스무리한 수열

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

 

 

const N = +require('fs').readFileSync('./dev/stdin').toString().trim();
const dp = [0, 1, 1, 1].map((v) => BigInt(v));
for (let i = 4; i <= N; i++) {
	dp[i] = dp[i - 3] + dp[i - 1];
}
console.log(dp[N].toString());