献丑了
#include<iostream>
using namespace std;
int PC=0;
void getPC(int c){
if(c==0)
PC=PC+1;
else{
if(c>0){
// cout<<c<<endl;
getPC(c-1);
}
if(c>1){
// cout<<c<<endl;
getPC(c-2);
}
}
}
int main(){
int count;
cin>>count;
getPC(count);
cout<<PC;
return 0;
}