def memoize(func):
    memo = {}
    def wrapper(n): 
        if n in memo:
            return memo[n]
        memo[n] = func(n)
        return memo[n]
    return wrapper

@memoize
def fib(n):
    if n <= 2:
        return 1
    return fib(n - 1) + fib(n - 2)

for i in range(1,10):
    print(fib(i))