def f(x): if x==1 or x==2: return x else: return f(x-1)+f(x-2) T=int(input()) for i in range(T): N=int(input()) a=f(N) print(a)