n = int(input()) if n == 1: print(0) else: print(0, 1, end=” “) a, b = 0, 1 for i in range(n-2): a, b = b, a+b print(b, end=” “)