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