staircase number of steps

PHOTO EMBED

Mon Jan 29 2024 10:21:03 GMT+0000 (Coordinated Universal Time)

Saved by @sooraz3871

var climbStairs = function(n) {
    if (n == 1 || n == 0) return 1 // our base cases

    let first = 1;
    let second = 2;

    for (let i = 3; i <= n; i++) {
        let third = first + second;
        first = second;
        second = third;
    }
    return second;

};
content_copyCOPY