You are climbing a staircase with n steps.
Each time you can climb either 1 step or 2 steps.
Given n, return the number of distinct ways you can reach the top.
See it in action
climbing_stairs(1)
Expected result
1
Your checklist
For your own tracking. Tests grade your code.
More examples
climbing_stairs(10)
Expected result
89
Constraints
Expected files
climbing_stairs.c
Allowed functions
None
Tests
Run the tests to grade your code
Build your code, then check each test here. Open a result to inspect its output.