


"""simple docstring"""






class       lowerCamelCase_		:





				"""simple docstring"""







				def __init__(    self  ):
								SCREAMING_SNAKE_CASE__  				=					[0, 1]






				def 	lowerCAmelCase__		(    self							,		UpperCAmelCase__  ):
								if (difference := index - (len(self.sequence  ) - 2)) >= 1:
												for _ in range(UpperCAmelCase__  ):
																self.sequence.append(self.sequence[-1] + self.sequence[-2]  )
								return self.sequence[:index]


def __lowercase  (   ):
				print(
				    "Fibonacci Series Using Dynamic Programming\n"    ,       "Enter the index of the Fibonacci number you want to calculate "    ,       "in the prompt below. (To exit enter exit or Ctrl-C)\n"    ,       sep=""    ,       )
				SCREAMING_SNAKE_CASE__  				=					Fibonacci()

				while True:
								SCREAMING_SNAKE_CASE__  				=					input(">> "	)
								if prompt in {"exit", "quit"}:
												break

								try:
												SCREAMING_SNAKE_CASE__  				=					int(lowerCamelCase_	)
								except ValueError:
												print("Enter a number or 'exit'"	)
												continue

								print(fibonacci.get(lowerCamelCase_	)	)


if __name__ == "__main__":
	main()




"""simple docstring"""






def __lowercase  (   lowerCamelCase_	:   str	):
				SCREAMING_SNAKE_CASE__  				=					str(lowerCamelCase_	).strip()
				if not oct_string:
								raise ValueError("Empty string was passed to the function"	)
				SCREAMING_SNAKE_CASE__  				=					oct_string[0] == "-"
				if is_negative:
								SCREAMING_SNAKE_CASE__  				=					oct_string[1:]
				if not oct_string.isdigit() or not all(0 <= int(lowerCamelCase_	) <= 7 for char in oct_string	):
								raise ValueError("Non-octal value was passed to the function"	)
				SCREAMING_SNAKE_CASE__  				=					0
				for char in oct_string:
								SCREAMING_SNAKE_CASE__  				=					8 * decimal_number + int(lowerCamelCase_	)
				if is_negative:
								SCREAMING_SNAKE_CASE__  				=					-decimal_number
				return decimal_number


if __name__ == "__main__":
	from doctest import testmod

	testmod()
