#include<stdio.h>
int fibonacci(int viTri)
{
// int n1=0,n1=1;
if(viTri==0)
{
return 0;
}
else if(viTri ==1)
return 1;
else
{
return fibonacci(viTri-2) + fibonacci(viTri -1);
}
}
int main(void)
{
int t;
scanf("%d",&t);
while(t-->0)
{
int i,a,n1=0,n2=1,n3;
scanf("%d",&a);
printf("%d\n",fibonacci(a));
// printf("%lld",fibonacci(a));
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IGZpYm9uYWNjaShpbnQgdmlUcmkpCnsKICAgICAgIC8vIGludCBuMT0wLG4xPTE7CiAgICAgICAgaWYodmlUcmk9PTApCiAgICAgICAgewogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZih2aVRyaSA9PTEpCiAgICAgICAgCXJldHVybiAxOwogICAgICAgIGVsc2UKICAgICAgICB7CgkJCXJldHVybiBmaWJvbmFjY2kodmlUcmktMikgKyBmaWJvbmFjY2kodmlUcmkgLTEpOwogICAgICAgIH0KfQppbnQgbWFpbih2b2lkKQp7CiAgICBpbnQgdDsKICAgIHNjYW5mKCIlZCIsJnQpOwogICAgd2hpbGUodC0tPjApCiAgICB7CiAgICAgICAgaW50IGksYSxuMT0wLG4yPTEsbjM7CgogICAgICAgIHNjYW5mKCIlZCIsJmEpOwogICAgCiAgICAgICAgcHJpbnRmKCIlZFxuIixmaWJvbmFjY2koYSkpOwoKCiAgICAgICAvLyBwcmludGYoIiVsbGQiLGZpYm9uYWNjaShhKSk7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K