// Fibonacci_ricorsivo.c
#include <stdio.h>
#include <stdlib.h>

// aggiungi prototipo
int Fib(int n);

int main () 
{

   int numero;

   printf("Immetti un numero maggiore o uguale a 0: ");
   scanf("%d",&numero);

   printf("F(%d) = %d\n",numero, Fib(numero) );

   fflush(stdin);
   getchar();
   return 0;

}

// inserisci qui la funzione ricorsiva 
// Ovviamente devi realizzare il prototipo e la definizione della funzione Fib
int Fib(int n) 
{
   int risultato; // variabile dove salvare il risultato

   if ( n<0 ) 
      risultato = -1; // puo' anche succedere...
   else if ( n==0 )
      risultato = 0; // primo caso base
   else if ( n==1 )
      risultato = 1; // secondo caso base 
   else
      risultato = Fib(n-1) + Fib(n-2); // per tutte le altre situazioni n>=2 
                                                                       
   return risultato; 
}