🎲백준 11727번 2xn타일링 2

백준 11727번

코드

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

let dp = [1, 3];

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

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