杭电 1715 大菲波数

import java.io.*;
import java.util.*;
import java.math.*;
public class Main{
       public static void main(String args[])
       {
    	   Scanner cin=new Scanner(System.in);
    	   BigInteger f[]=new BigInteger[1005];
    	   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]);
    	   }
    	   int a,n; 
    	   n=cin.nextInt();
    	   for(int i=1;i<=n;i++)
    	   {
    		   a=cin.nextInt();
    		   System.out.println(f[a]);
    	   }
       }
}