坤坤万岁

#include<iostream>
using namespace std;
int topikun=114514;
int main(){
int kunn,kun[topikun]={0,1,2,2};
cin>>kunn;
for(int cxk=4;cxk<=kunn;cxk++){
if(cxk%2==0) kun[cxk]=kun[cxk-1]+kun[cxk/2];
else kun[cxk]=kun[cxk-1];
}
cout<<kun[kunn];
}