P1028 [NOIP2001 普及组] 数的计算

#include <cstdio>
using namespace std;
int h[1005];
int main()
{
//	freopen ("calculate.in", "r", stdin);
//	freopen ("calculate.out", "w", stdout);
	int n = 0;
	scanf ("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		h[i] = 1;
		for (int j = 1; j <= i / 2; j++) h[i] += h[j];
	}
	printf ("%d", h[n]);
	return 0;
//	fclose (stdin); fclose (stdout);
}