Quellcode

#include <stdio.h>
#include <stdlib.h>

#define N 20                                     // User Eingabe

int      aufrufe;                                     // Globale Variable zum Aufrufe zählen

 
int fibonacci (int n)
{
    aufrufe++;                                   // Auf globale Variable schreiben (um 1 erhoehen)
      if (n >= 3)                                  // Wenn n groeßer 3, dann weiter...
      {
          return (fibonacci(n-1)+fibonacci(n-2));  //      Rekursionsaufruf
      }
      else
      {
            return 1;
      }
}     
 
 
 
int main(void)
{ 
   int n=N, i; 
   double fib;
    
   printf("*********************************************\n");
   printf(" Aufgabe 8.1\n");
   printf(" -----------\n");
   
   for(i=1; i<=n; i++)
   {
            aufrufe=0;                               // Globale Variable jeweils vor Schleifendurchlauf nullen
            
        fib = fibonacci (i);                     // Funktionsaufruf
            
            printf("\n %3d  %9.1lf  aufgerufen: %5dx", i, fib, aufrufe);
   }
   
   printf("\n*********************************************\n");
   getchar();
   return 0;
}