#include <iostream>
using namespace std;
int fun(int n){
if(n==1) return 1;
if(n==2) return 2;
return fun(n-2)-fun(n-1);
#include <iostream>
using namespace std;
int fun(int n){
if(n==1) return 1;
if(n==2) return 2;
return fun(n-2)-fun(n-1);