C :

#include <stdio.h>
int solve(int n)
{
	if(n<3)
	return 0;
	else if(n==3)
	return 1;
	else
	return (solve(n/2)+solve(n-n/2));
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",solve(n));
	}
	return 0;
}

C++ :

#include <bits/stdc++.h>
using namespace std;

int d[10000005];

int dp(int n)
{
	if (d[n]!=-1) return d[n];
	else
		return d[n]=dp(n/2)+dp(n-n/2);
}

int main()
{
	int n;
	while(~scanf("%d",&n)){
		
		memset(d,-1,sizeof(d));
		d[0]=d[1]=d[2]=0;
		d[3]=1;
		printf("%d\n",dp(n));
		
	}
	return 0;
}