a,b=Q=1,1
exec"print a;a,b=b,Q[-b]+Q[-a];Q+=b,;"*300