While running the code below, I am getting the error that Python cannot import lru_cache. However, this happens with every import (math, etc...). I've tried every single tutorial I can find on the internet to try to get this thing to work. I've reinstalled Python. Pip and homebrew are installed as well.
#!usr/bin
from functools import lru_cache
import math
fibonacci_cache = {}
@lru_cache(maxsize = 1000)
def fibonacci(n):
if n == 1:
return 1
elif n == 2:
return 1
elif n > 2:
return fibonacci(n-1) + fibonacci(n-2)
for n in range(1, 501):
print(n, ":", fibonacci(n))
The error:
Kapoyas-MacBook-Pro:bin Keaton$ python python.py
Traceback (most recent call last):
File "python.py", line 2, in <module>
from functools import lru_cache
ImportError: cannot import name lru_cache
Due to version(python 2.7 or 3.x), as provided in the documentation consider using:
try:
from functools import lru_cache
except ImportError:
from backports.functools_lru_cache import lru_cache
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With