洛谷 P1044 [NOIP 2003 普及组] 栈

将 $1\sim n$ 依次入栈，可在任意时刻出栈，求能得到的出栈序列总数，即卡特兰数 $C_n$。