Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Fibonacci tal (1) -- Tastaturgenvej: 'p'  Næste side: Fibonacci tal (3) -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Lærebog -- Tastaturgenvej: 'v'  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Rekursion - slide 11 : 27

Fibonacci tal (2)

Funktionen fib foretager store mængder af unødvendige genberegninger

Antallet af additioner vokser eksponentielt i forhold til parameteren n