说明:对于符号三角形问题,符号三角形的第一行有n个符号。符号可以为“+”或“-”,以下每一行的符号由上行得到,2个同号下面都是“+”,2个异号下面都是“-”。如下图所示(第一行有4个符号的符号三角中的其中的一个):
符号三角形问题要求对于给定的n,计算有多少个不同的符号三角形,使其所含的“+”和“-”的个数相同。
Input
输入包含若干个测试用例。
对于每个测试用例,输入的一行是一个整数n(2<=n<=20),表示符
<罗伯晓> 在 2008-10-13 上传
| 大小:920byte | 下载:0