hdu 1250Hat's Fibonacci

高精度叠加运算 采用java水过

import java.io.*;  
import java.math.BigInteger;  
import java.util.*; 

public class Main {

    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        BigInteger a[]=new BigInteger[10500];
        a[1]=BigInteger.valueOf(1);
        a[2]=BigInteger.valueOf(1);
        a[3]=BigInteger.valueOf(1);
        a[4]=BigInteger.valueOf(1);
        for(int i=5;i<10500; i++)
        a[i]=a[i-1].add(a[i-2]).add(a[i-3]).add(a[i-4]);
        int n;
        while(cin.hasNext()){
            
        n=cin.nextInt();
        System.out.println(a[n]);
        }
    }

}