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]);  
            }  
        }  
    }  
}