爬楼梯


  • 0

    回复: #74 爬楼梯

    青蛙跳台阶,斐波那契数列,复用前一次的数据

    const climbStairs = (n) => {
    if(n<=0){return 0;}
    if(n===1){return 1;}

    let preOne = 1;
    let preTwo = 1;
    let way = 0;
    for(let i =2; i<=n; i++){
    way = preOne + preTwo;
    preTwo = preOne;
    preOne = way;
    }
    return way;
    }


登录后回复
 

与 ScriptOJ 的连接断开,我们正在尝试重连,请耐心等待