
class 				UpperCamelCase__		:






       """simple docstring"""


       def __init__(							self	)				->				Tuple:
          SCREAMING_SNAKE_CASE_	=      [0, 1]




       def     _UpperCamelCase	(							self ,     _A	)				->				Optional[int]:






          if (difference := index - (len(self.sequence	) - 2)) >= 1:
             for _ in range(lowerCamelCase_	):
                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='''''',  )
   SCREAMING_SNAKE_CASE_	=      Fibonacci()

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

      try:
         SCREAMING_SNAKE_CASE_	=      int(__UpperCAmelCase						)
      except ValueError:
         print('''Enter a number or \'exit\''''						)
         continue

      print(fibonacci.get(__UpperCAmelCase						)						)


if __name__ == "__main__":
   main()



"""simple docstring"""







from __future__ import annotations

import re


def   __lowerCAmelCase(		__UpperCAmelCase      ):






	"""simple docstring"""





	def alphanum_key(__UpperCAmelCase      ):
		return [int(__UpperCAmelCase      ) if s.isdigit() else s.lower() for s in re.split('([0-9]+)'  ,__UpperCAmelCase      )]

	return sorted(__UpperCAmelCase  ,key=__UpperCAmelCase      )


if __name__ == "__main__":
						import doctest

						doctest.testmod()



