AC ：简单递归+备忘录优化解决问题；个人的一点理解，望给高分鼓励鼓励

解题思路:
问题的解决类似树结构，子问题与母问题都是求解，从1到n/2数的个数。
注意事项:
测试代码中有一个为1000.结果数值较大。
参考代码:

#include<iostream>
#include<string.h>
using namespace std;
long  memo[1001];

long semi_n(int n)
{ 
	if (n == 1)
		return 1;
	else if (memo[n] != 1)
		return memo[n];
	else
		for (int i = 1; i <= n/2; ++i)
			memo[n] += semi_n(i);
	return memo[n];
}
int main()
{
	for (int i = 0; i < 1001; ++i)
		memo[i] = 1;
	int n = 0;
	cin >> n;
	cout << semi_n(n);
	return  0;
}