Skip to content
Closed
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
42 changes: 0 additions & 42 deletions dynamic_programming/climbing_stairs.py
Original file line number Diff line number Diff line change
@@ -1,42 +0,0 @@
#!/usr/bin/env python3


def climb_stairs(number_of_steps: int) -> int:
"""
LeetCdoe No.70: Climbing Stairs
Distinct ways to climb a number_of_steps staircase where each time you can either
climb 1 or 2 steps.

Args:
number_of_steps: number of steps on the staircase

Returns:
Distinct ways to climb a number_of_steps staircase

Raises:
AssertionError: number_of_steps not positive integer

>>> climb_stairs(3)
3
>>> climb_stairs(1)
1
>>> climb_stairs(-7) # doctest: +ELLIPSIS
Traceback (most recent call last):
...
AssertionError: number_of_steps needs to be positive integer, your input -7
"""
assert isinstance(number_of_steps, int) and number_of_steps > 0, (
f"number_of_steps needs to be positive integer, your input {number_of_steps}"
)
if number_of_steps == 1:
return 1
previous, current = 1, 1
for _ in range(number_of_steps - 1):
current, previous = current + previous, current
return current


if __name__ == "__main__":
import doctest

doctest.testmod()