You can climb 1 or 2 steps at a time. Write ways(n) returning how many ways there are to climb n steps. It must handle n = 70 quickly.
ways(n)
ways(4) → 5
ways(1) → 1
Submit runs 5 tests, including hidden edge cases.
Run your code to see the output here.