请教一道算法题，高手帮忙
在地上顺时针写下2n个数字1，2，3，。。。2n-1，2n，并首尾相连成一个圆圈，之后在圆中画一些线段，使得2个不同的数字能连接起来，每个数字只能与一条线段相连，任意两条线段都不能相交，计算有几种不同的连接方式？


[解决办法]
递归，用f(n)表示连接方式的个数，则
f(n)=sum(f(i)×f(n-1-i)) i从0到n-1求和
f(0)=1

[解决办法]
就是catalan数：
http://blog.csdn.net/dlyme/archive/2008/04/01/2239025.aspx