C :

#include <stdio.h>

int main(){
	
	int n, m, i, stairway[64] = {0,1,1};
	
	for (i = 2; i <= 40; i++){
		stairway[i] = stairway[i-1] + stairway[i-2];
	}
	
	scanf("%d", &n);
	
	while (n--){
		
		scanf("%d", &m);
		printf("%d\n", stairway[m]);
	}
	
	return 0;
}

C++ :

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