hdu 2045 java 大数

import java.math.BigInteger;  import java.util.*;  public class Main {      public static void main(String[] args) {          Scanner sc=new Scanner(System.in);          while(sc.hasNextInt()){              int m=sc.nextInt();              BigInteger a[]=new BigInteger[50];              a[0]=BigInteger.valueOf(3);              a[1]=BigInteger.valueOf(6);              a[2]=BigInteger.valueOf(6);              if(m==1) System.out.println("3");              else if(m==2)System.out.println("6");              else if(m==3) System.out.println("6");              else{                                    for(int i=3;i<m;i++){                      a[i]=a[i-1].add(BigInteger.valueOf(2).multiply(a[i-2]));                  }                  System.out.println(a[m-1]);              }          }      }  }