mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-27 15:01:08 +00:00
19bff003aa
* Adopt Python >= 3.8 assignment expressions using auto-walrus * updating DIRECTORY.md * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
52 lines
1.3 KiB
Python
52 lines
1.3 KiB
Python
"""
|
|
This is a pure Python implementation of Dynamic Programming solution to the fibonacci
|
|
sequence problem.
|
|
"""
|
|
|
|
|
|
class Fibonacci:
|
|
def __init__(self) -> None:
|
|
self.sequence = [0, 1]
|
|
|
|
def get(self, index: int) -> list:
|
|
"""
|
|
Get the Fibonacci number of `index`. If the number does not exist,
|
|
calculate all missing numbers leading up to the number of `index`.
|
|
|
|
>>> Fibonacci().get(10)
|
|
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
|
|
>>> Fibonacci().get(5)
|
|
[0, 1, 1, 2, 3]
|
|
"""
|
|
if (difference := index - (len(self.sequence) - 2)) >= 1:
|
|
for _ in range(difference):
|
|
self.sequence.append(self.sequence[-1] + self.sequence[-2])
|
|
return self.sequence[:index]
|
|
|
|
|
|
def main():
|
|
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="",
|
|
)
|
|
fibonacci = Fibonacci()
|
|
|
|
while True:
|
|
prompt: str = input(">> ")
|
|
if prompt in {"exit", "quit"}:
|
|
break
|
|
|
|
try:
|
|
index: int = int(prompt)
|
|
except ValueError:
|
|
print("Enter a number or 'exit'")
|
|
continue
|
|
|
|
print(fibonacci.get(index))
|
|
|
|
|
|
if __name__ == "__main__":
|
|
main()
|