半数集问题 （C++代码）

#include "iostream"
#include "algorithm"
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		int num[1000] = { 0 };                        //存每一位数的种类
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= i / 2; j++)
			{
				num[i] = num[i] + num[j];    //每一位叠加
			}
			num[i]++;                            //加上本身
		}
		cout << num[n] << endl;
	}
	return 0;
}