catalan数

卡塔兰数的一般公式为 C(n,2n)/（n+1）。
性质:令h(0)=1,h(1)=1，卡塔兰数数满足递归式：
h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2),这是n阶递推关系;
还可以化简为1阶递推关系: 如h(n)=(4n-2)/(n+1)*h(n-1)(n>1) h(0)=1
该递推关系的解为：h(n)=C(2n,n)/(n+1)=P(2n,n)/(n+1)!=(2n)!/(n!*(n+1)!) (n=1,2,3,...)

卡塔兰数列的前几项为(sequence A 0 0 0 1 0 8 in OEIS) [注： n = 0, 1, 2, 3, … n] 

# include <stdio.h>

long long f[35];
int main()
{
	printf ("卡特兰数到F[n]:");
    int n;
    scanf ("%d",&n);
    f[0]=1;
    printf("%d ",f[0]);
    for(int i=1;i<=n;i++)
    {
        f[i]= (4*i-2)*f[i-1]/(i+1);
        printf ("%I64d ",f[i]);
    }

    return 0;
}