n = int(input()) s1 = 0 s2 = 1 for i in range(1,n + 1): print(s1,end = ‘ ‘) s3 = s1 + s2 s1,s2 = s2,s3
