n=int(input()) l=[] for i in range (n): m=int(input()) l.append(m) for i in l: one=0 two=1 for j in range (i): tmp=one+two one=two two=tmp print(two)