1 /*************************************************************************
2 > File Name: Main.java
3 > Author: yijiull
4 > Mail: 1147161372@qq.com
5 > Created Time: 2017年10月08日 星期日 21时00分58秒
6 ************************************************************************/
7 import java.io.*;
8 import java.math.*;
9 import java.util.*;
10 // import java.text.*;
11
12 public class Main{
13 public static void main(String args[]) {
14 int n;
15 int maxn = 1010;
16 BigInteger fb[] = new BigInteger [maxn];
17 fb[1] = fb[2] = BigInteger.valueOf(1);
18 for(int i = 3; i < maxn; i++) fb[i] = fb[i-1].add(fb[i-2]);
19 Scanner cin = new Scanner(new BufferedInputStream(System.in));
20 n = cin.nextInt();
21 for(int i = 0; i < n; i++){
22 int x;
23 x = cin.nextInt();
24 System.out.println(fb[x]);
25 }
26 }
27 }
