🎲백준 2193번 이친수

백준2193번

코드

💊BigInt를 해주어야 한다. 최대 입력값을 넣었을때 16자리가 넘으면 BigInt를 생각해야겠다.

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

let dp = [
  { zero: 0, one: 1 },
  { zero: 1, one: 0 },
  { zero: 1, one: 1 },
];

for (let i = 3; i < input; i++) {
  const zero = BigInt(dp[i - 1].zero + dp[i - 1].one);
  const one = BigInt(dp[i - 1].zero);
  dp[i] = { zero: zero, one: one };
}

console.log((dp[input - 1].zero + dp[input - 1].one).toString());