import functools
@functools.lru_cache()
def fib(iterations):
a, b = 0, 1
for _ in range(iterations):
a, b = b, a+b
return a
