C++ :

#include <iostream>
using namespace std;
long long res[41];
int main()
{
  	res[1] = 0;
  	res[2] = 1;
  	res[3] = 2;
  	for (int i=4; i<=40; i++)
      	res[i] = res[i-1] + res[i-2];
	int n, m;
  	while (cin>>n)
    {
      while (n--)
      {
      	cin>>m;
      	cout<<res[m]<<endl;
      }
    }
	return 0;
}