๐ŸŽฒ๋ฐฑ์ค€ 11726๋ฒˆ 2xn ํƒ€์ผ๋ง

Jeongeunยท2023๋…„ 3์›” 18์ผ
0

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
30/185

๋ฐฑ์ค€ 11726๋ฒˆ

๐Ÿ’Š ๋ฐฐ์—ด์— ๊ฐ’์„ ๋„ฃ์„๋•Œ 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]);

0๊ฐœ์˜ ๋Œ“๊ธ€