卡特兰数推导

备忘

用总数-非法，一种非法的对应一种从(0,0)走到(n,-2)的方案（把第一次走到y=-1之后部分翻转即可一一对应）

所以是\(C(2n,n)-C(2n,n+1)\)