洛谷1028

没有注释。。

#include<iostream>
using namespace std;
int a[1001] = { 0,1 };
int finnum(int n)
{
	if (n == 1)return a[1];
	if (a[n] != 1&&n!=1)return a[n];
	for (int i = 1; i <= n / 2; i++)
	{
		a[n] +=finnum(i);
	}
	return a[n];
}
int main()
{
	for (int i = 1; i <= 1000; i++)
	{
		a[i] = 1;
}
	int n; cin >> n;
	int p=finnum(n);
	cout << a[n];
	system("pause");
	return 0;
}