题解 | #斐波那契数列#

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

memo = {}
function fib(n) {
    if (n == 1 || n == 2) return 1;
    if (memo[n]) return memo[n]

    res = fib(n - 1) + fib(n - 2);
    memo[n] = res;
    return res;
}

void (async function () {
    // Write your code here
    while ((line = await readline())) {
        console.log(fib(line));
    }
})();