[백준알고리즘] 알고리즘 연습 - 11727

11727 - 2xn 타일링 2

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

function answer(n) {
    let arr = [1, 3];
    for(let i=2; i<n; i++) {
        arr[i] = (arr[i-1] + arr[i-2] * 2) % 10007;
    }
    return arr[n-1];
}

console.log(answer(input));