Climbing Stairs (1D DP) Visualizer & Step-by-Step Algorithm Solution

Calculate distinct ways to climb n stairs using top-down memoization, filling a 1D DP table.

Category: recursion | Difficulty: Easy

Tags: Dynamic Programming, Memoization, Fibonacci, 1D DP

Climbing Stairs (1D DP)

Memoization Table (n)
0
1
2
3
HASH MAP
(Empty Map)
100%
state
n3
Initialization
1/17
Explanation

Starting climbStairs_(3) with memoization.

Source Code
7function climbStairs_(n: number): number {
8 const memo = new Map<number, number>();
9 function dp(n: number): number {
10 if (n <= 2) return n;
11 if (memo.has(n)) return memo.get(n)!;
12 const result = dp(n - 1) + dp(n - 2);
13 memo.set(n, result);
14 return result;
15 }
16 return dp(n);
17}