题解 | #跳台阶#

跳台阶

https://www.nowcoder.com/practice/bfb2a2b3cdbd4bd6bba0d4dca69aa3f0

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

function numWays(n) {
    if (n < 2) return 1;
    let pre = 1, cur = 2;
    for (let i=3;i<=n;i++) {
        let tmp = pre + cur;
        pre = cur;
        cur = tmp;
    }
    return cur;
}

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

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务