大菲波数 hdu 1715

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