from math import sqrt
psi = (1+sqrt(5))/2
phi = 1/sqrt(5)
fib = lambda k: int(phi*(psi**k - (-1/psi)**k))

for i in range(100):
	print(fib(i))