Comment by atxbcp

  - none of these functionalities are "overlooked", this is pretty basic python
  - for fibonacci you have a decorator for memoization (functools cache / lru_cache)
  - you don't need to use parenthesis for a single line "if"