BOJ-10870

2022년 7월 13일 

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

const fs = require("fs");
const cnt = Number(fs.readFileSync("./test").toString());

const pibo = [0, 1];

for (let i = 2; i <= cnt; i += 1) {
  pibo.push(pibo[i - 2] + pibo[i - 1]);
}

console.log(pibo[cnt]);