UVA 1646 Edge Case

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
    public static BigInteger[] a = new BigInteger[10000 + 10];
    public static void init(){
        a[3] = BigInteger.valueOf(4);//基本类型转化成大数
        a[4] = BigInteger.valueOf(7);
        for(int i = 5; i <= 10000; ++i){
            a[i] = a[i - 1].add(a[i - 2]);
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        init();
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int i = sc.nextInt();
            System.out.println(a[i]);
        }
    }
}