N组括号进行配对，一共有多少种正确的配对方式。
例如:
n=1时，有()1种；
n=2时，有()(),(())2种；
n=3时，有()()(),()(()),(())(),((())),(()())5种；
这个应该怎么解，我看到数学方法是直接给出公式(2*n)!/(n!*n!*(n+1))，求大侠们解释一下。
[解决办法]
就是这个问题：
http://www.51nod.com/question/index.html#!questionId=436
catalan数的应用很广，还有广义catalan数，高维catalan数......
