import java.util.Scanner;public class Main {    /**     * 利用递推得到第n个斐波拉契数     * @param n     * @return     */    private static int getFibonacciN(int n) {        if (n > 2) {            return (getFibonacciN(n - 1) + getFibonacciN(n - 2));        }else {            return 1;        }    }        public static void main(String[] args) {        Scanner input = new Scanner(System.in);                int count = input.nextInt();        for (int i = 0; i < count; i++) {            int n = input.nextInt();                        // 得到第n个斐波拉契数            int number = getFibonacciN(n);            System.out.println("" + number);        }    }}