n1 = 0
n2 = 1
new = n2
c = 1

while c <= 30:
    print(new, end=" ")
    n1, n2 = n2, new
    new = n1 + n2
    c += 1