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