25分，求教

#include<iostream>
using namespace std;
long long n;
long long f(long long n){
	if(n==1) return 1;
	if(n==2) return 2;
	if(n%2==1) return f(n-1);
	if(n%2==0) return f(n-1)+f(n/2);
}
int main(){
	cin>>n;
	cout <<f(n)<<endl;
	return 0;
}