EasyDynamic Programming· 77% acceptance
#660

Climbing Stairs 15

Easy

You can climb 1 or 2 steps at a time. Return how many distinct ways to reach step `n`. Variant **#15**.

Example 1

Input: n = 18

Output: 4181

Constraints

  • 1 <= n <= 45

Acceptance: 77% · Topics: dynamic-programming, math

climbStairs

← All practice problems