Problem1025--行走方案数 1

1025: 行走方案数 1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 6Submit Num: 11Statistics

Description

有一个n行n列的方块组，从左上角走到右下角，只能往下走和往右走，请问从起始位置到结束位置，有多少种不同的路线？

Input

一个整数n，n<=100

Output

方案数

Sample Input Copy 

3

Sample Output Copy 

6

HINT

3行方块组为
1 1 1
1 1 1
1 1 1
方案结果
1 1 1
1 2 3
1 3 6
故结果为6种

Source/Category

递推 
Submit