'''def main(seed, length):
    fib = [0, seed]
    for n in range(1, length):
        fib.append(fib[n] + fib[n - 1])

    return fib

def fsum (s):
    r = 50
    f = main(s, r)
    x = 0
    for n in range(r-1):
        x += f[n]
    return f[r] - x

print (fsum(3))'''
def main(seed, length):
    fib = [0, seed]
    for n in range(1, length):
        fib.append(fib[n] + fib[n - 1])

    return fib

def fsum (s, r):
    f = main(s, r)
    x = 0
    for n in range(r-1):
        x += f[n]
    return f[r] - x

seed = 2

for q in range(1, 20):
    print (fsum(seed, q))
print(main (seed, 20))