






'''simple docstring'''



def    __UpperCAmelCase	(				SCREAMING_SNAKE_CASE__:	List[Any]    )  ->			int:

   """simple docstring"""
   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()







'''simple docstring'''



from maths.prime_factors import prime_factors



def    __UpperCAmelCase	(				SCREAMING_SNAKE_CASE__:	int    )  ->			int:

   """simple docstring"""
   if not isinstance(SCREAMING_SNAKE_CASE__,					SCREAMING_SNAKE_CASE__    ):
      __a				     =    f"""Input value of [number={number}] must be an integer"""
      raise TypeError(SCREAMING_SNAKE_CASE__    )
   if number < 1:
      raise ValueError('Input must be a positive integer'    )
   return -1 if len(prime_factors(SCREAMING_SNAKE_CASE__    )    ) % 2 else 1


if __name__ == "__main__":
 import doctest

 doctest.testmod()