HDU 1715大数

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

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