70. Climbing Stairs
Input:
2
Output:
2
Explanation:
There are two ways to climb to the top.
1. 1 step + 1 step
2. 2 stepsInput:
3
Output:
3
Explanation:
There are three ways to climb to the top.
1. 1 step + 1 step + 1 step
2. 1 step + 2 steps
3. 2 steps + 1 stepLast updated
Was this helpful?