hdu 1715 大菲波数

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

public class Main {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin = new Scanner ( System.in );
BigInteger f[] = new BigInteger[1005];
int cnt, Case;

f[1] = BigInteger.valueOf( 1 );
f[2] = BigInteger.valueOf( 1 );
for ( int i = 3; i <= 1000; ++i )
f[i] = f[i - 1].add ( f[i - 2] );

Case = cin.nextInt ( );
for ( int i = 1; i <= Case; ++i ) {
cnt = cin.nextInt ( );
System.out.println ( f[cnt] );
}
}
}