home *** CD-ROM | disk | FTP | other *** search
/ Turbo Toolbox / Turbo_Toolbox.iso / 1987 / 02 / fib.c < prev    next >
Encoding:
C/C++ Source or Header  |  1979-12-31  |  541 b   |  38 lines
  1. /*
  2.  
  3.     FIB.C
  4.     testet den Funktionsaufrufmechanismus durch rekursive Berechnung der
  5.     25. Fibonacci-Zahl
  6.  
  7. */
  8.  
  9. #include <stdio.h>
  10.  
  11. #define NTIMES 10
  12. #define NUMBER 25
  13.  
  14. main()
  15. {
  16.    int i;
  17.    unsigned int value, fib(int);
  18.  
  19.    printf("%d iterations : ",NTIMES);
  20.  
  21.    for( i = 1; i <= NTIMES; i++)
  22.        value = fib(NUMBER);
  23.  
  24.    printf("\n fib(%d) = %u .\n",NUMBER,value);
  25.  
  26. }
  27.  
  28.  
  29. unsigned int fib(x)
  30.          int x;
  31. {
  32.     if (x > 2)
  33.         return(fib(x - 1) + fib(x - 2));
  34.     else
  35.         return(1);
  36. }
  37.  
  38.