from functools import lru_cache

@lru_cache(maxsize=1000)

def fibonacci(n):
    if n < 2:
        return n
    else:
        return fibonacci(n-2) + fibonacci(n-1)

print('Fibonacci 2000: %d' % fibonacci(2000))

for n in range(100, 2001, 100):
print('Fibonacci %d: %d' % (n, fibonacci(n)))