cid=1079&pid=2">http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=2

分析： Catalan数的应用，直接用了Catalan数的递推公式之中的一个

代码：

#include <iostream>

#include <stdio.h>

using namespace std;

long long f[20];

void init()

{

    f[0]=f[1]=1;

    for(int i=2;i<=18;i++){

        f[i]=f[i-1]*(4*i-2)/(i+1);

        //cout<<f[i]<<endl;

    }

}

int main()

{

    init();

    int n;

    scanf("%d",&n);

    printf("%lld\n",f[n]);

}