uva10198 Counting

//规律 test[n]=2*test[n-1]+test[n-2]+test[n-3]//第一次用java写代码 感觉挺别扭 大数运算。import java.math.*;import java.util.Scanner;public class Main { public static void main(String args[]){ BigInteger test[]; test=new BigInteger[1002]; test[1]=new BigInteger("2"); test[2]=new BigInteger("5"); test[3]=new BigInteger("13"); for(int i=4;i<=1000;i++){ BigInteger ans=((test[i-1].add(test[i-1])).add(test[i-2])).add(test[i-3]);//公式 test[i]=ans; } Scanner cin=new Scanner(System.in); int n; while(cin.hasNext()){ n=cin.nextInt(); System.out.println(test[n]); } }}