i,j,n,k=0,1,int(input()),0
while k<n:
 print(i)
 i,j=j,i+j
 k+=1