Climbing Stairseasy

/**
 * @param {number} n
 * @return {number}
 */
function climbStairs(n) {
    // TODO: use dynamic programming (Fibonacci pattern)
    return 0;
}

console.log(climbStairs(2)); // 2
console.log(climbStairs(3)); // 3
console.log(climbStairs(5)); // 8