[node.js] 피보나치 수 ( 백준 2747번 )

// 백준 2747번 피보나치 수를 풀었습니다.
const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

rl.on("line", (line) => {
    main(Number(line));
    rl.close();
}).on("close", () => process.exit());

const memo = [0, 1, 1];

const fibo = (num) => {
    if (memo[num]) {
        return memo[num];
    }

    memo[num] = fibo(num - 1) + fibo(num - 2);
    return memo[num];
};

/**
 *
 * @param {number} line
 */
const main = (line) => {
    const answer = fibo(line);
    console.log(answer);
};

메모이제이션을 쓰면 더 빠르게 풀 수 있다.