🎲 백준 1902번 01타일

백준 1902번

코드

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

let dp = [1, 2];

for (let i = 2; i < input; i++) {
  dp[i] = (dp[i - 2] + dp[i - 1]) % 15746;
}

console.log(dp[input - 1] % 15746);