公式之类的

错排公式M(n)=(n-1)[M(n-2)+M(n-1)]

卡特兰数：

h(n)=h(n-1)*(4*n-2)/(n+1);　　

递推关系的解为：　h(n)=C(2n,n)/(n+1) (n=1,2,3,...)【此处正确，请勿擅改】　

递推关系的另类解为：　　h(n)=c(2n,n)-c(2n,n+1)(n=1,2,3,...)