int fun(int n) {
  cout << n << " ";
  if (n == 1) return 1;
  if (n == 2) return 2;
  return fun(n - 2) - fun(n - 1);
}