一
递推式
f[n]=f[0][n-1]+f[1][n-2]+f[2][n-3]+....+f[n-1][0]
代码:
//O(n^2)
f[0]=f[1]=1;
for(int i=2;i<=n;i++)
{
for(int j=0;j<i;j++)
f[i]+=f[j]*f[i-1-j];
}
二
递推式
f[n]=f[n-1]*(4*n-2)/(n-1)
代码:
f[0]=f[1]=1;
for(int i=2;i<=n;i++)
f[i]=(ll)f[i-1]*(4*i-2)/(i+1);//注意爆int
三
组合数
f[n]=C(2n,n)-C(2n,n-1)
四
由三推导而来
f[n]=C(2n,n)/(n+1)