import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int m=sc.nextInt();
int n;
while(m>=0){
n=sc.nextInt();
System.out.println(f(n));
m--;
}
}
public static int f(int n) {
if(n<=2){
return 1;
}else{
return f(n-1)+f(n-2);
}
}
}