f=0;g=1;n=int(input())
while(n):print(f);b=f+g;f=g;g=b;n-=1