hdoj 1134 Game of Connections【水】【java】

import java.util.Scanner;import java.math.BigInteger;import java.math.BigDecimal;public class Main {public static void main(String[] args){int n=0;BigInteger[]  ans = new BigInteger[101];Scanner input = new Scanner(System.in);ans[0] = BigInteger.valueOf(1);ans[1] = BigInteger.valueOf(1);ans[2] = BigInteger.valueOf(2);for(int i=3; i<101; i++){ans[i] = BigInteger.valueOf(0);for(int j=0; j<i; j++ ){ans[i] = ans[i].add(ans[j].multiply(ans[i-j-1]));}}while(input.hasNextInt()){n = input.nextInt();if(n == -1)break;System.out.println(ans[n]);}}}