hdu 1715 大菲波数

java做高精度真好用。

import java.math.BigInteger;
import java.util.Scanner;
import java.text.*;
import java.util.*;
import javax.crypto.CipherInputStream;

import java.io.*;
import java.lang.reflect.Array;

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