Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Eksempler fra tidligere lektioner -- Tastaturgenvej: 'p'  Næste side: Fibonacci tal (2) -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Lærebog -- Tastaturgenvej: 'v'  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Rekursion - slide 10 : 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

long fib(long 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-instr.c
En udgave af programmet som holder regnskab med antallet af additioner.