P1028 [NOIP2001 普及组] 数的计算

思路：
要A这道题的关键应该在于，想清楚a[i]的含义，以及自行举例a[i]=？才是对的。
一开始的问题在于想不清楚a[i]的含义，在那边瞎搞，后面又把a[4]想成了3（4、24、124，忽略了14的情况，察觉到这个之后就恍然大悟了）
a[i]的含义：把i当成n之后的计算结果
最后的答案只需要把小于等于n/2的a[i]都加起来

#include <cstdio>
#include <iostream>
using namespace std;
int n,a[1111];
long long cnt=0;
int main()
{
	cin>>n;
	for(int i=0;i<=n;i++) a[i]=1;
	for(int i=2;i<=n/2;i++) 
	{
		for(int j=1;j<=i/2;j++) a[i]+=a[j];
	}
	//for(int i=0;i<=n/2;i++) cout<<a[i]<<" ";
	//cout<<endl;
	for(int i=0;i<=n/2;i++) cnt+=a[i];
	cout<<cnt<<endl;
	return 0;
}