print("enter a number") x=int(input()) a=0 b=1 print(a) print(b) for i in range(2,x): c=a+b print(c) a=b b=c