Node.js)백준 2193번: 이친수

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

2193번: 이친수

const fs = require('fs');
const N = fs.readFileSync("./dev/stdin").toString().trim()*1;

const zero = BigInt(0);
const one = BigInt(1);
let dp = [
    [one,zero],
    [zero,one],
    [one,zero],
    [one,one],
]


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

console.log((dp[N][0]+dp[N][1]).toString())