fibonacci

fib.py

from functools import lru_cache

@lru_cache(128)
def fibonaci(n):
    if n > 2:
        return fibonaci(n-1) + fibonaci(n-2)
    if 0 < n <= 2:
        return 1
    if n == 0:
        return 0
    else:
        raise ValueError