"""simple docstring"""



class 	__UpperCAmelCase						:







			'''simple docstring'''





			def __init__( self       ):







										'''simple docstring'''


										A__					:    List[str]														= [0, 1]





			def 		lowerCamelCase				( self      ,			snake_case_       ):







										'''simple docstring'''


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





def    _A(		):
							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="""""" ,     )
							A__					:    Optional[Any]														= Fibonacci()

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

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

														print(fibonacci.get(lowerCAmelCase       )       )


if __name__ == "__main__":
				main()






"""simple docstring"""



def    _A(		lowerCAmelCase       ):
							if not isinstance(lowerCAmelCase ,     lowerCAmelCase       ):
														A__					:    int														= F'''Input value of [number={number}] must be an integer'''
														raise TypeError(lowerCAmelCase       )
							if number < 0 or number % 2 == 1:
														return False
							A__					:    List[Any]														= int(number**0.5       )
							return number == number_sqrt * (number_sqrt + 1)


if __name__ == "__main__":
				import doctest

				doctest.testmod()





