๐ ๋ฐฐ์ด์ ๊ฐ์ ๋ฃ์๋ 10007๋ก ๋๋ด์ ๋์ ๋๋จธ์ง๋ฅผ ๋ฃ์ด์ฃผ๊ธฐ
๐งธ ๋ถ๋ช ์ ์ ํ์๋ ๋ฌธ์ ๋ ํ์ด๊ฐ ๊ฐ์ ๋ฏ ํ๋ฐ๋ผ๋ ์๊ฐ์ด ๋ค์์ง๋ง.. ๊ธฐ์ต์ด ์๋ฌ๋ค.. 1,2,3๋ํ๊ธฐ ๋ฌธ์ (9095๋ฒ)์ ๊ฐ๋ค. ์ด ๋ฌธ์ ๋ 1,2 ๋ํ๊ธฐ ๋ฌธ์ ๋ผ ์๊ฐํ๋ฉด ๋๋ค.
๋ณต์ต์ ํ์์ฑ์ ๋๊ผ๋ค.
const fs = require('fs');
const input = Number(fs.readFileSync('/dev/stdin').toString().trim())
const arr = [0, 1, 2];
for (let i = 3; i <= input; i++) {
arr[i] = (arr[i - 1] + arr[i - 2])%10007;
}
console.log(arr[input]);