#1

# 1. [0,1,1,2,3,5,8,13,21,34,55,89,..] -> сгенерировать первые сто чисел Фибоначчи
# a = []
# a.append(1)
# a += 'fs'
# без массива - поцелуй в лобик
a = 0
b = 1
print(0)
print(1)
for ch in range(100):
    c = a+b
    a = b
    b = c
    print(c)