dynamic_programming.climbing_stairs
===================================

.. py:module:: dynamic_programming.climbing_stairs


Functions
---------

.. autoapisummary::

   dynamic_programming.climbing_stairs.climb_stairs


Module Contents
---------------

.. py:function:: 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