洛谷P1754 球迷购票问题

卡特兰数

代码

//By AcerMo 
#include
using namespace std;
int n;
long long int cat[50];
int main()
{
    cin>>n;
    cat[0]=cat[1]=1;
    for(int i=2;i<=n;++i)
    cat[i]=cat[i-1]*(4*i-2)/(i+1);
    cout<