๐ŸŽฒ ๋ฐฑ์ค€ 2748๋ฒˆ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜ 2

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

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
39/187

ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜ 2

์ฝ”๋“œ

๐Ÿ’Š BigInt๋ฅผ ์‚ฌ์šฉํ•ด์•ผํ•œ๋‹ค

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

let fibonacci = [0, 1];


for (let i = 2; i < input + 1; i++) {
  fibonacci[i] = BigInt(fibonacci[i - 1]) + BigInt(fibonacci[i - 2]);
}

console.log(fibonacci[input].toString());

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