记录编号	553676	评测结果	AAAAA
题目名称	[NOIP 2003]栈	最终得分	100
用户昵称	锝镆氪锂铽	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2020-08-22 23:55:56	内存使用	0.00 MiB

#include <iostream>
#include <cstdio>
#define LL long long

using namespace std;

LL Catalan(int x);

int n;
int main(void){
	freopen("stack.in","r",stdin);
	freopen("stack.out","w",stdout);
	scanf("%d",&n);
	printf("%lld\n",Catalan(n));
	return 0;
}

LL Catalan(int x){   
    if (x == 1){
        return 1;
    }
	else{
        return Catalan(x - 1) * 2 * (2 * x - 1) / (x + 1);
    }
}