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