Baekjoon 1904번 01타일

문제

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

걸린 시간

- 실패

풀이

TypeScript

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input';
const stdin = fs.readFileSync(filePath).toString().trim().split('\n').map((s) => s.trim());
const input = (() => {
    let line = 0;
    return () => stdin[line++];
})();
const N = parseInt(input());
const dp = Array(N + 1).fill(0);
dp[0] = dp[1] = 1;
for (let i = 2; i <= N; i++) {
    dp[i] = dp[i - 1] + dp[i - 2];
    dp[i] %= 15746;
}
console.log(dp[N]);

조합론이니 뭐니 하면서 규칙을 찾으려고 애썼는데 결국 다 더하고 보니 피보나치 수열이었다.