import java.io.*;

import java.util.*;

import java.math.*;

public class Main {

    /**

     * @xqq

     */

    public BigInteger an(BigInteger a, BigInteger b, int n) {

        if(n == 1) {

            return a;

        }

        for(int i = 2; i < n; i++) {

            BigInteger c = a.add(b);

            a = b;

            b = c;

        }

        return b;

    }

    public static void main(String[] args)    throws Exception {

        // 定义并打开输入文件

        Scanner cin = new Scanner(System.in);

        Main e = new Main();

        int t, n;

        BigInteger a = BigInteger.valueOf(1);

        BigInteger b = BigInteger.valueOf(2);

        t = cin.nextInt();

        for(int i = 0; i < t; i++) {

            n = cin.nextInt() ;

            System.out.println(e.an(a, b, n));

        }

        cin.close();  //关闭输入文件

    }

}