#include "stdafx.h"

#include "iostream"

using namespace std;

int fibonacci(int n)

{

if (n > 2)

return fibonacci(n - 1) + fibonacci(n - 2);

else

return 1;

}

int main()

{

int data[20];

int t;

int i;

cin>>"Please input T and the nums: \n";

cin>>"%d",&t;

for (i = 0; i<t; i++)

{

cin>>"%d", &data[i];

}

cout<<"The output: \n";

for (i = 0; i<t; i++)

{

cout<<"%d\n", fibonacci(data[i] + 1);

}

return 0;

}