1 import java.lang.*;
2 import java.util.*;
3 import java.text.*;
4 import java.math.*;
5 import java.io.*;
6 class Main
7 {
8 public static void main(String []args)
9 {
10 Scanner cin=new Scanner(System.in);
11 BigInteger f[]=new BigInteger[3];
12 int i,n,m;
13 while(cin.hasNext())
14 {
15 m=cin.nextInt();
16 while(m-->0)
17 {
18 n=cin.nextInt();
19 f[0]=BigInteger.valueOf(1);
20 f[1]=BigInteger.valueOf(1);
21 f[2]=BigInteger.valueOf(1);
22 if(n>2)
23 {
24 for(i=3;i<=n;i++)
25 {
26 f[2]=f[1].add(f[0]);
27 f[0]=f[1];
28 f[1]=f[2];
29 }
30 System.out.println(f[2]);
31 }
32 else System.out.println(1);
33 }
34 }
35 }
36 }
