lista = [0]*92
lista[1] = 1
for i in range(2, 92):
lista[i] = lista[i-1]+lista[i-2]
test = int(input())
for _ in range(test):
a = int(input())
print(lista[a])
bGlzdGEgPSBbMF0qOTIKbGlzdGFbMV0gPSAxCmZvciBpIGluIHJhbmdlKDIsIDkyKToKCWxpc3RhW2ldID0gbGlzdGFbaS0xXStsaXN0YVtpLTJdCnRlc3QgPSBpbnQoaW5wdXQoKSkKZm9yIF8gaW4gcmFuZ2UodGVzdCk6CglhID0gaW50KGlucHV0KCkpCglwcmludChsaXN0YVthXSkK