记录编号	72921	评测结果	AAAWWWWWWW
题目名称	分裂	最终得分	30
用户昵称	digital-T	是否通过	未通过
代码语言	C++	运行时间	2.802 s
提交时间	2013-10-19 18:15:43	内存使用	3.01 MiB

#include<fstream>
#include<cstring>
using namespace std;
ifstream fi("mushroom.in");
ofstream fo("mushroom.out");
int n,ans,f[10010],g[10010];
int main()
{
	int i,j;
	fi>>n;
	memset(f,0,sizeof(0));
	f[2]=1;
	for(i=2;i<=n;i++)
	{
		memset(g,0,sizeof(g));
		for(j=1;j<=10001;j++)
		{
			g[j-1]+=f[j];
			g[j+1]+=f[j];
		}
		for(j=1;j<=10002;j++)
			f[j]=g[j];
	}
	ans=0;
	for(j=1;j<=10002;j++)
		ans+=f[j];
	fo<<ans<<endl;
	return 0;
}