记录编号	539764	评测结果	AAAAA
题目名称	1415.[NOIP 2001]数的计算	最终得分	100
用户昵称	夜莺	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2019-08-09 22:09:47	内存使用	13.67 MiB

#include<cstdio>
#include<iostream>
using namespace std;
int n[1001];
void ss(int c){
	if(n[c]!=-1)return;
	n[c]=1;
	for(int i=1;i<=c/2;i++){
		ss(i);
		n[c]+=n[i];
	}
}
int main(){
	int a;
	freopen("nums.in","r",stdin);
	freopen("nums.out","w",stdout);
	cin>>a;
	for(int i=2;i<=a;i++)
		n[i]=-1;
	n[1]=1;
	ss(a);
	cout<<n[a];
}