Fibonacci era recursivo

 // -----------------------------------------------------------------------------
 // Recursividade I
 // Fibonacci recursivo
 main(){
   int n;
   int fib(int);
   do{
     printf("Numero (negativo para acabar? ");
     scanf("%d",&n);
     if(n<0)
       break;
     printf("fib(%-d) = %-d\n",n,fib(n));
   }
   while(1);
 }

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

 // Provar que, se n>=0, fib acaba sempre