Climbing stairs
A staircase has steps; you climb or steps at a time. How many distinct ways are there to reach the top?
Show hints (2)+
- Condition on the size of the last step.
- Fibonacci recurrence .
Answer
Reveal answer →Final answer
89
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Options Trading