7-6 Catalan数 (100 分)

Catalan数即卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列，以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。它是一个序列，为C0,C1,C2等等，其中

这里 n 大于等于 0，前几个 Catalan数为 C0=1,C1=1,C2=2,C3 = 5等。现请你写一段程序来计算Catalan数。

输入格式:

为一个整数 n (0<=n<=32)。

输出格式:

为第 n 项 catalan 数 （数字特别大，建议数据类型使用 long long）。

输入样例:

5

输出样例:

42

#include<stdio.h>
long long sum(long long y)
{
	long long sums=0;
	if(y==1)
	{
		sums=1;
	}
	else 
	{
		sums=(4*y-2)*sum(y-1)/(y+1);
	}
	return sums;
}




int main()
{
	long long n;
	scanf("%lld",&n);
	long long q=n;
	if(n==0)
	{
		printf("1");
	}
	else
	{
	long long sums=0;
	sums=sum(q);
	printf("%lld",sums);
	return 0;
	}
	
}