计算Catalan 数

Catalan 的递推定义为

#include<stdio.h>
int Catalan(int n);
int main()
{

	int n;
	while(1){
		long long int ans;
		scanf("%d",&n);
		ans=Catalan(n);
		printf("%d输出：%lld\n",n,ans);	
	}
	
	return 0;
}
int Catalan(int n)
{
	long long int a[100];
	a[0]=1;
	for(int i=1;i<=n;i++){
		a[i]=a[i-1]*(4*i-2)/(i+1);
	}
	return a[n];
}