大菲波数

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