2676: 1102 火车进出栈问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：6 Solved：4

Description

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

Input

一个数，n(n<=60000)

Output

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

Sample Input Copy 

3

Sample Output Copy 

5