HDU 1715 大菲波数（Java）

import java.util.*;
import java.math.*;

public class Main {

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

}

}