

import math
from decimal import Decimal, getcontext





def 	snake_case_      (__A     :						int = 4_0_0_0_0_0_0     )			->	int:

   try:
      __lowerCAmelCase  :			Optional[Any]					    =						int(__A     )
   except (TypeError, ValueError):
      raise TypeError("""Parameter n must be int or castable to int."""     )
   if n <= 0:
      raise ValueError("""Parameter n must be greater than or equal to one."""     )
   __lowerCAmelCase  :			int					    =						1_0_0
   __lowerCAmelCase  :			List[str]					    =						(Decimal(5     ) ** Decimal(0.5     ) + 1) / Decimal(2     )

   __lowerCAmelCase  :			str					    =						(math.floor(math.log(n * (phi + 2)					,   __A     ) - 1     ) // 3) * 3 + 2
   __lowerCAmelCase  :			Dict					    =						Decimal(round(phi ** Decimal(index + 1     )     )     ) / (phi + 2)
   __lowerCAmelCase  :			Dict					    =						num // 2
   return int(__A     )


if __name__ == "__main__":
   print(F'{solution() = }')





'''simple docstring'''
def       a__    (  _SCREAMING_SNAKE_CASE					:    list     ,							_SCREAMING_SNAKE_CASE					:    int							)			-> int:


	"""simple docstring"""





	for index, item in enumerate(_SCREAMING_SNAKE_CASE							):
		if item == target:
			return index
	return -1


def       a__    (  _SCREAMING_SNAKE_CASE					:    list     ,							_SCREAMING_SNAKE_CASE					:    int     ,							_SCREAMING_SNAKE_CASE					:    int     ,							_SCREAMING_SNAKE_CASE					:    int							)			-> int:


	"""simple docstring"""





	if not (0 <= high < len(_SCREAMING_SNAKE_CASE							) and 0 <= low < len(_SCREAMING_SNAKE_CASE							)):
		raise Exception("Invalid upper or lower bound!"							)
	if high < low:
		return -1
	if sequence[low] == target:
		return low
	if sequence[high] == target:
		return high
	return rec_linear_search(_SCREAMING_SNAKE_CASE     ,							low + 1     ,							high - 1     ,							_SCREAMING_SNAKE_CASE							)


if __name__ == "__main__":
					_lowerCamelCase	 =			input("""Enter numbers separated by comma:\n""").strip()
					_lowerCamelCase	 =			[int(item.strip()) for item in user_input.split(""",""")]

					_lowerCamelCase	 =			int(input("""Enter a single number to be found in the list:\n""").strip())
					_lowerCamelCase	 =			linear_search(sequence, target)
					if result != -1:
										print(f"""linear_search({sequence}, {target}) = {result}""")
					else:
										print(f"""{target} was not found in {sequence}""")




