void f(int n)

{

int k_1=1;

int k_2=0;

while(n > 0)

{

out(k_1);

k_1 += k_2;

k_2 = k_1-k_2;

--n;

}

}

int main()

{

int n;

in(n);

f(n);

return 0;

}