//what wrong with this code
public class Main {
public static int count(int n)
{
if(n==0)
{
return 1;
}
if(n==1)
{
return 2;
}
if(n<0)
{
return 0;
}
return count(n-1) + count(n-2);
}
public static void main(String args[]) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int arr[] = new int[n];
int t = n;
int i =0;
while(n>0)
{
arr[i] = in.nextInt();
n--;
i++;
}
i =0;
n =t;
while(n>0)
{
System.out.println(count(arr[i]));
n--;
i++;
}
}
}