744. 出栈顺序
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 按照 1,2,3,...,n的入栈顺序，问可以得到多少种出栈序列。如 n = 3 时，有： 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 这 5 种出栈顺序。 ## 输入格式 第一行输入 n ，表示数的个数。 ## 输出格式 输出一个数表示出栈序列的种数。 ## 数据范围 0 < n < 31 ## 输入 ```in1 3 ``` ## 输出 ```out1 5 ``` ## 提示