P1044运用卡特兰数，其公式为：C(2 * n,n)/(n+1),在此题中，n最大为18
求C(2 * n,n)可以运用杨辉三角，本人由于喜欢定差不多大小的数组，于是定了二维数组大小为40，40，却全WA；定100，100，AC#1,#2；定1000，1000，反而AC了