hdu 1715 大菲波数_java

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
BigInteger f[]=new BigInteger[1001];
f[0]=BigInteger.valueOf(1);
f[1]=BigInteger.valueOf(1);
for(int i=2;i<1000;i++){
f[i]=f[i-1].add(f[i-2]);
}
int N=input.nextInt();
while(N-->0){
int n=input.nextInt();
System.out.println(f[n-1]);
}
}
}