题解 | #跳台阶#

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

var iter = rl[Symbol.asyncIterator]();

const readline = async () => (await iter.next()).value;

void async function () {

    // Write your code here

    const fun = (n) => {

        // 1. 递归算法

        // if (n <= 2) return n;

        // return fun(n - 1) + fn(n - 2);

        // 2. 动态规划

        if (n <= 2) return n;

        const num = [1, 2];

        for (let i = 2; i < n; i++) {

            num.push(num[0] + num[1]);

            num.splice(0,1);

        }

        return num[1];

    }

    while(line = await readline()){

        console.log(fun(line));

    }

}()