def f(n):
    vals = [1, 1]
    while len(vals) <= n:
        vals.append(vals[-1] + vals[-2])

    return vals[-1]

for i in range(10):
    print(f(i))

print(f(100))