E também iterativo

 // -----------------------------------------------------------------------------
 // Recursividade II
 // Fibonacci iterativo
 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){
   int i,t,c,a=0, b=1;
   for(i=0;i<n;i++){
     c=a+b;
     a=b;    // e para a proxima vez:
     b=c;
   }
   return(a);
 }

 // Provar que a resposta esta' correcta