题目描述 一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。 输入格式 一个数,n(n<=60000) 输出格式 一个数s表示n节车厢出栈的可能排列方式 样例数据 input 3 output 5 数据规模与约定 时间限制:$1 \text{s}$ 空间限制:$256 \text{MB}$