

'''simple docstring'''







from math import loga
def       UpperCAmelCase__    (      UpperCAmelCase__				)			->			int:
       if a < 0:
              raise ValueError("""Input value must be a positive integer"""				)
       elif isinstance(UpperCAmelCase__,       UpperCAmelCase__				):
              raise TypeError("""Input value must be a 'int' type"""				)
       return 0 if (a == 0) else int(loga(a & -a				)				)


if __name__ == "__main__":
      import doctest

      doctest.testmod()



'''simple docstring'''







def       UpperCAmelCase__    (      UpperCAmelCase__				)			->			int:
       assert (
           isinstance(UpperCAmelCase__,       UpperCAmelCase__				) 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
       A_					,			A_						=      1, 1
       for _ in range(number_of_steps - 1				):
              A_					,			A_						=      current + previous, current
       return current


if __name__ == "__main__":
      import doctest

      doctest.testmod()
