[Login|Register]
Problems

Status

Rank

Problem 1377
围棋盘
Time Limit: 1000ms
Memory Limit: 65536kb
Description
计算机象棋现在已经达到一个很高的水平了,甚至战胜了像卡斯帕罗夫这样的超级棋手。而计算机围棋的发展始终很缓慢,尽管有很多人去开发围棋程序,但是一个小孩学上几个月就可以战胜计算机。
给一个3*3棋盘(以边计算而非空格),从左上角出发,只能向右或向下走,不能回头,走到右下角,如图,共有6条路线。

Input
输入包括多组测试数据,以EOF为结束。
每组测试数据只有一行,包括一个整数n(2<=n<=15),表示棋盘的边数,棋盘为正方形。
Output
对于每组测试数据,只需输出一行,即从左上角到右下角的路线数。
Sample Input
2
3
Sample Output
2
6
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.4ms with 1 query(s).