南阳13

#include<stdio.h>
int main()
{
int m,n,i;int a[21];
scanf("%d",&m);
while(m--)
{
 scanf("%d",&n);
 a[0]=1;a[1]=1;
 for(i=2;i<n;i++)
 a[i]=a[i-1]+a[i-2];
 printf("%d\n",a[n-1]);
}
return 0;
}