var  n,a,i,b,s:integer;
begin
writeln ('Ââåäèòå ÷èñëî n');
readln(n);
a:=1;
b:=1;
write ('1 ','1 ');
for i:=3 to n do begin
s:=a+b;
write (s, ' ');
a:=b;
b:=s;
end;
end.