ZOJ 2424

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1424

卡特兰数+高精度，推理过程就是，以任意一个点为起始点（比如：1）,那么1这个点连接的另一个点一定是偶数（奇数会出现交叉），所以连接的这条直线就把所有剩下的点分成了两半。那么f[i]+=f[一半]*f[另一半]。

下面是AC代码：

import java.math.BigInteger;
import java.util.*;
public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin = new Scanner(System.in);
		BigInteger []f=new BigInteger[110];
		f[0]=f[1]=BigInteger.ONE;
		f[2]=BigInteger.valueOf(2);
		for(int i=3;i<=100;i++){
			f[i]=BigInteger.ZERO;
			for(int j=1;j<=i;j++)
				f[i]=f[i].add(f[j-1].multiply(f[i-j]));
		}
		int n;
		while(cin.hasNextInt()){
			n=cin.nextInt();
			if(n==-1) break;
			
			else
				System.out.println(f[n]);
			
		}

	}

}