/* 
         1, se n = 0 ou n = 1; 
F(n) = 
         F(n-1) + F(n-1), caso contrário

Faça uma função 

long fibo (int n); 

que devolve o n-ésimo termo da 
série de Fibonacci

*/

#include <stdio.h>

long fibonacci (int n) {
  if (n == 0 || n == 1) return 1;
  return (fibonacci (n - 1) + fibonacci (n - 2));
}

int main() {
  int x;
  printf ("Digite x: ");
  scanf ("%d", &x);
  printf ("O %d-ésimo termo da série é %ld\n", x, fibonacci(x));
  return 0;
}