https://www.acmicpc.net/problem/1003

acmicpc_net_1003.c

// acmicpc.net 1003
#include <stdio.h>

int zero, one;
int fibonacci(int n) {
	if (n==0) {
		zero++;
		return 0;
	} else if (n==1) {
		one++;
		return 1;
	} else {
		return fibonacci(n - 1) + fibonacci(n - 2);
	}
}
int main(int argc, char **argv) {
	int p, i;
	scanf("%d", &p);
	for (i = 0; i < p; ++i) {
		int j;
		scanf("%d", &j);
		zero = one = 0;
		fibonacci(j);
		printf("%d %d\n", zero, one);
	}
	

	return 0;
}