#include <iostream>
#include <stdio.h>
using namespace std;
int oddf(int x){
if(x==0) return 0;
if(x==1) return 1;
return oddf(x-1)+oddf(x-2);
}
int mulf(int x){
if(x==0) return 1;
if(x==1) return 0;
return mulf(x-1)+mulf(x-2);
}
int main(int argc, char** argv) {
int n;
scanf("%d",&n);
printf("%d",mulf(n));
return 0;
}
#include <stdio.h>
using namespace std;
int oddf(int x){
if(x==0) return 0;
if(x==1) return 1;
return oddf(x-1)+oddf(x-2);
}
int mulf(int x){
if(x==0) return 1;
if(x==1) return 0;
return mulf(x-1)+mulf(x-2);
}
int main(int argc, char** argv) {
int n;
scanf("%d",&n);
printf("%d",mulf(n));
return 0;
}