8956: 机器人网格行走
[Creator : ]
Description
在一个直角坐标系中，有个机器人从(0,0)位置出发，准备走到(n,n)位置。机器人每步只能向右或向上走1个单位的长度，同时机器人所在位置的坐标必须满足x >= y，即只能在y=x这条直线及该直线右下方上移动。
求机器人从(0,0)移动到(n,n)的所有路径方案数。
求机器人从(0,0)移动到(n,n)的所有路径方案数。
Input
输入n（1<=n<=15）
Output
机器人从(0,0)移动到(n,n)的所有路径方案数（保证结果可以由int表示）
Sample 1 Input
1
Sample 1 Output
1
Sample 2 Input
3
Sample 2 Output
5
Sample 3 Input
5
Sample 3 Output
42
HINT
卡特兰数