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