比赛 20111108 评测结果 AAATTTTTTT
题目名称 分裂 最终得分 30
用户昵称 风华正茂 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-08 08:59:35
显示代码纯文本
#include<fstream>
using namespace std;
ifstream cin("mushroom.in");
ofstream cout("mushroom.out");
int n,i,j,ans=1;
void zong(int a,int p)
{
	if(p!=n)
	{
		if(a-1>0)
		{
			ans++;
			zong(a-1,p+1);
		}
		zong(a+1,p+1);
		ans++;
		ans--;
	}
}
int main()
{
	cin>>n;
	zong(2,1);
	cout<<ans<<endl;
	return 0;
}