杭电 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]);

    	   }

       }

}