uva10198 Counting

//规律 test
=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
);
}
}
}