fib

import functools as ft

@ft.lru_cache()
def fib(n):
    if n < 2:
        return 1
    return fib(n - 1) + fib(n - 2)
    
for i in range(0, 100, 3):
    print("{:>4}:{:>28}".format(i, fib(i)))