GESPRG: Uitwerking huiswerk les 6.

© Harry Broeders.

Deze pagina is bestemd voor studenten van de Haagse Hogeschool - Academie voor Technology, Innovation & Society Delft.

Huiswerk les 6:

• Schrijf een recursieve functie int fib(int n) die het n^de getal uit de fibonacci rij berekent. Zie: http://en.wikipedia.org/wiki/Fibonacci_number. Paragraaf 4.13 van het C boek geeft een iteratieve oplossing. Het antwoord op deze vraag staat in het boek in paragraaf 5.15.
• Bestudeer C boek: paragrafen 5.6, 5.7 en 5.15.

Uitwerking:

De in het boek gegeven oplossing (5_15_fibonacci.c):

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main(void) {
    int testwaarde;
    printf("   n fibonacci(n)\n");
    for (testwaarde = 0; testwaarde <= 43; testwaarde = testwaarde + 1) {
        printf("%4d %12d\n", testwaarde, fibonacci(testwaarde));
    }

    getchar();
    return 0;
}

De uitvoer is:

   n fibonacci(n)
   0            0
   1            1
   2            1
   3            2
   4            3
   5            5
   6            8
   7           13
   8           21
   9           34
  10           55
  11           89
  12          144
  13          233
  14          377
  15          610
  16          987
  17         1597
  18         2584
  19         4181
  20         6765
  21        10946
  22        17711
  23        28657
  24        46368
  25        75025
  26       121393
  27       196418
  28       317811
  29       514229
  30       832040
  31      1346269
  32      2178309
  33      3524578
  34      5702887
  35      9227465
  36     14930352
  37     24157817
  38     39088169
  39     63245986
  40    102334155
  41    165580141
  42    267914296
  43    433494437