[백준 11727] 다이나믹 프로그래밍 - 2 x n 타일링 2

✨ 문제 ✨

✨ 정답 ✨

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim();

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

let n = +input
let dp = [];
const answer = (N) => {
    dp[0] = 1;
    dp[1] = 1;
    for (let i = 2; i < N + 1; i++) {
        dp[i] = (dp[i - 1] + dp[i - 2] * 2)%10007
    }
    console.log(dp[N])
}
answer(n)

💡💡 기억해야 할 점 💡💡