/* 
   Algoritmos e Estruturas de Dados II - 2004
   fact.c
   Versão 0.9; 14/4/2004
*/

#include <stdio.h>

int fib(int n) {
  if (n == 0) 
    return 0;
  else if (n == 1)
    return 1;
  else
    return (fib(n - 1) + fib(n - 2));
}

int main()
{
  int x;
  printf("Introduza um número: ");
  scanf("%d", &x);
  printf("Fib(%d) = %d\n",x,fib(x));
}

// Fib(20) OK
// Fib(40) ...
// Fib(45) ---