import java.io.*;
import java.math.*;
import java.util.*;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner cin = new Scanner(new BufferedInputStream(System.in));
int n,num;
n = cin.nextInt();
BigInteger a,b,ans;
for(int i=1 ;i<=n;i++){
num = cin.nextInt();
a = BigInteger.valueOf(1);
b = BigInteger.valueOf(1);
ans = BigInteger.valueOf(1);
for(int j=3;j<=num;j++){
ans = a.add(b);
a = b;
b = ans;
}
System.out.println(ans);
}
}
}