题解 | #统计每个月兔子的总数#

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

//迭代
void (async function () {
    const n = parseInt(await readline());
    let pre = 1,
        cur = 1;
    for (let i = 2; i < n; i++) {
        [pre, cur] = [cur, pre + cur];
    }
    console.log(cur);
})();

//递归
void (async function () {
    const n = parseInt(await readline());
    const dfs = (n) => {
        if(n <= 2) return 1;
        return dfs(n-2) + dfs(n-1);
    }
    console.log(dfs(n));
})();