poj 2084 卡特兰数

poj 2084

卡特兰数，比较裸，但是数字比较大需要用到大数
卡特兰数的几个递推公式：
令h(1)=1,h(2)=1，catalan数满足递归式：
　　h(n)= h(1)*h(n-1)+h(2)*h(n-2) + … + h(n-1)h(1) (其中n>=3)
　　
另外也满足：
h(n)=h(n-1)*(4*n-2)/(n+1);
h(n)=C(2n,n)/(n+1) (n=1,2,3,…)

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        BigInteger []bn=new BigInteger[105];
        bn[1]=BigInteger.ONE;
        bn[0]=BigInteger.ONE;
        for(int i=2;i<101;i++)
        {
            bn[i]=bn[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));
        }
       while(cin.hasNext())
       {
           int n=cin.nextInt();
           if(n==-1) break;
           System.out.println(bn[n]);
       }
    }
}