hdu 1715 大菲波数

http://acm.hdu.edu.cn/showproblem.php?pid=1715

import java.math.BigInteger;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        BigInteger f[]=new BigInteger[1010];
        int a[]=new int[1010];
        Scanner cinScanner=new Scanner(System.in);
        f[1]=BigInteger.ONE;
        f[2]=BigInteger.ONE;
        for(int i=3;i<1010;i++)
            f[i]=f[i-1].add(f[i-2]);
        int n;
        while(cinScanner.hasNext())
        {
            n=cinScanner.nextInt();
            for(int i=0;i<n;i++)
                a[i]=cinScanner.nextInt();
            for(int i=0;i<n;i++)
                System.out.println(f[a[i]]);
        }
        
        
    }

}