http://acm.hdu.edu.cn/showproblem.php?pid=1715
/*
2011-9-25
author:BearFly1990
*/
package acm.hdu.tests;
import java.io.BufferedInputStream;
import java.math.BigInteger;
import java.util.Scanner;
public class HDU_1715 {
private static BigInteger[] bis = new BigInteger[1002];
public static void main(String[] args) {
bis[1] = new BigInteger("1");
bis[2] = new BigInteger("1");
for(int i = 3; i <= 1000; i++){
bis[i] = bis[i-2].add(bis[i-1]);
}
Scanner in = new Scanner(new BufferedInputStream(System.in));
int n = in.nextInt();
while(n-- > 0){
int i = in.nextInt();
System.out.println(bis[i]);
}
}
}