Chamadas.cpp

#include<bits/stdc++.h> //biblioteca utilizada
int cont=0; //declara 'cont' como 0 para ser válida dentro de fora da 'int main'
int fib(int a) //função 'fib' que realiza a "lógica" de fibonacci
{
	cont++; //soma-se 1 a cont
	if(a==0 || a==1)return a; //se 'a' for 0 ou for 1, retorna o próprio valor de 'a' (0 ou 1)
	return fib(a-1)+fib(a-2); //se não, retorna a soma do fibonacci anterior + o fibonacci anterior do anterior
}
int main()
{
	int N,i; //declara 'N' e 'i'
	long int a; //declara 'a' como uma long int
	scanf("%d", &N); //lê a primeira linha de entrada
	for(i=0; i<N; i++) //loop para executar todos os casos de teste
	{
		cont=0; //'cont' zera
		scanf("%ld", &a); //lê o valor da posição da sequência desejada
		printf("fib(%ld) = %d calls = %ld\n", a, cont-1, fib(a)); //imprimi a saída de acordo com os critérios
	}
	return 0; //retorna a 0
}