a=0
b=1
exec("print(a);a,b=b,a+b;"*int(input()))