from functools import reduce
[print(x) for x in reduce(lambda x,_:x+[x[-2]+x[-1]],[0]*(int(input())-2),[0,1])]