Catalan数

$C_{n+1}={\sum }_{k=0}^n{C}_k{C}_{n-k}$
$(C_0=1)$

#define M 35
ll C[M+1];
void catalan()
{
    C[0]=C[1]=1;
    for(int i=2; i<=M; i++)
    {
        C[i]=0;
        for(int j=0; j<i; j++)
            C[i] += C[j]*C[i-j-1];
    }
}