JSFiddle - React, Tailwind, and code Playground

by Shridhar Baddur

JavaScript

var climbStairs = function(n) {
    let cache = {};
    return function climb(n) {
        if(n in cache) {
            return cache[n];
        } else {
            if(n <= 3) return n;
            else {
                cache[n] = climb(n - 1) + climb(n - 2);
                return cache[n];
            }
        }
    }
};
const climb = climbStairs()
console.log(climb(45))