Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Fakultetsfunktionen - et eksempel fra en tidligere lektion -- Tastaturgenvej: 'p'  Næste side: Fibonacci tal (2) -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Rekursion - slide 11 : 27

Fibonacci tal (1)

Serien af Fibonacci tal er en klassisk talrække, i hvilken hvert tal er summen af de to foregående tal

/* Precondition: n >= 0 */
long fib(int n){
  long result;

  if (n == 0)
    result = 0;
  else if (n == 1)
    result = 1;
  else
    result = fib(n-1) + fib(n-2);

  return result;
}
fib.c
Hele programmet.
fib-output
Output fra programmet.
fib-instr.c
En udgave af programmet som holder regnskab med antallet af additioner.
fib-output-intr
Output fra programmet, som holder regnskab med antal addtioner.