





'''simple docstring'''


def 							UpperCAmelCase_  (						__lowerCamelCase : int			):
   assert (
       isinstance(__lowerCamelCase     ,__lowerCamelCase			) 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
   lowercase_      ,							lowercase_      :Optional[int]         =			1, 1
   for _ in range(number_of_steps - 1			):
      lowercase_      ,							lowercase_      :Tuple         =			current + previous, current
   return current


if __name__ == "__main__":
 import doctest

 doctest.testmod()









'''simple docstring'''


def 							UpperCAmelCase_  (						__lowerCamelCase : int | float | str			):
   try:
      lowercase_      :Optional[int]         =			float(__lowerCamelCase			)
   except ValueError:
      raise ValueError("Please enter a valid number"			)
   lowercase_      :Dict         =			decimal - int(__lowerCamelCase			)
   if fractional_part == 0:
      return int(__lowerCamelCase			), 1
   else:
      lowercase_      :Tuple         =			len(str(__lowerCamelCase			).split("."			)[1]			)
      lowercase_      :Optional[Any]         =			int(decimal * (10**number_of_frac_digits)			)
      lowercase_      :Dict         =			10**number_of_frac_digits
      lowercase_      ,							lowercase_      :Optional[int]         =			denominator, numerator
      while True:
         lowercase_      :Any         =			dividend % divisor
         if remainder == 0:
            break
         lowercase_      ,							lowercase_      :Optional[int]         =			divisor, remainder
      lowercase_      ,							lowercase_      :Optional[int]         =			numerator / divisor, denominator / divisor
      return int(__lowerCamelCase			), int(__lowerCamelCase			)


if __name__ == "__main__":
 print(F'''{decimal_to_fraction(2) = }''')
 print(F'''{decimal_to_fraction(89.0) = }''')
 print(F'''{decimal_to_fraction('67') = }''')
 print(F'''{decimal_to_fraction('45.0') = }''')
 print(F'''{decimal_to_fraction(1.5) = }''')
 print(F'''{decimal_to_fraction('6.25') = }''')
 print(F'''{decimal_to_fraction('78td') = }''')


