Python Execution SynchronizerActive Line: 1
1
def climb_stairs(n):
2
if n <= 2:
3
return n
4
dp = [0] * (n + 1)
5
dp[1] = 1
6
dp[2] = 2
7
8
for i in range(3, n + 1):
9
dp[i] = dp[i - 1] + dp[i - 2]
10
11
return dp[n]
No execution event recorded.
Loading trace state...
Step 0 / 0