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

11726 - 2xn 타일링

https://www.acmicpc.net/problem/11726

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

let n = Number(input);

let arr = [1, 2];
for(let i=2; i<n; i++) {
    arr[i] = (arr[i-1] + arr[i-2]) % 10007;
}
console.log(arr[n-1]);

채점하는데 4분 넘게 걸려서 토나올뻔했다