一列火车n节车厢,依次编号为1,2,3,…,n。
每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。
输入一个整数n,代表火车的车厢数。
输出一个整数s表示n节车厢出栈的可能排列方式数量。
3
5