问题 2222. -- 火车进出栈问题

2222: 火车进出栈问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交][状态][讨论版]

题目描述

一列火车n节车厢，依次编号为1,2,3,…,n。
每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。

输入

输入一个整数n，代表火车的车厢数。（数据范围:1≤n≤60000）

输出

输出一个整数s表示n节车厢出栈的可能排列方式数量。

样例输入

3

样例输出

5

提示

来源

栈/Catalan/数学/压位高精度

[提交][状态]