Node.js) 백준 1094번 : 01타일

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

1904번: 01타일

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

let N = +input;

let dp = [];
dp[0] = 0;
dp[1] = 1;
dp[2] = 2;

for (let i = 3; i <= N; i++) {
  dp[i] = (dp[i - 1] + dp[i - 2])%15746;
}
console.log(dp[N]);