代码：

#include <iostream>
using namespace std;
int index = 2,s = 1,a[114514] = {},n;
void f()
{
	if(a[index - 1] == 1)
	{
		return ;
	}
	else
	{
		int m = a[index - 1] / 2;
//		cout << m << ':' << endl;
		for(int i = 1;i <= m;i++)
		{
			a[index] = i;
//			cout << index << ',' << a[index] << endl;
			index++;
			s++;
			f();
			index--;
			a[index] = 0;
		}
	}
	return ;
}
int main()
{
	cin >> n;
	a[1] = n;
	f();
	cout << s;
	return 0;
}

恳求回复！