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

✨ 문제 ✨

✨ 정답 ✨

const { json } = require("express/lib/response");
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim().split('\n');
// // const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')
// // const line = require("fs").readFileSync("/dev/stdin", "utf8");
// // let input = line.trim().split("\n"); 

// const { json } = require("express/lib/response");
// const fs = require("fs");
// const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
// const input2 = fs.readFileSync(filePath).toString().trim().split('\n');

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


let n = parseInt(input)

let array = [1, 2, 3, 5];
for (let j = 4; j <= n; j++) {
    array[j] = (array[j - 2] + array[j - 1])%10007
}
console.log(array[n - 1])