题解 | 牛牛学数列5

const rl = require("readline").createInterface({ input: process.stdin });

//后一个值依赖前一个值：解决方案尾式递归。
function fbnq(n) {
    if (n === 1) {
        return 1;
    } else if (n === 2) {
        return 1;
    } else {
        return fbnq(n - 2) + fbnq(n - 1);
    }
}

rl.on("line", (input) => {
    let result = 0;
    num = input * 1;
    result = fbnq(num);
    console.log(result);
    rl.close();
});