Problem

Ruft man die vorige Funktion z.B. für f(5) auf, so führt das zu folgendem Berechnungsbaum:

f(5)

f(3)

f(4)

f(3)

f(1)

f(2)

f(0)

f(1)

f(0)

f(1)

f(1)

f(2)

f(0)

f(1)

f(2)

Problem:

Teilbäume werden

mehrfach

berechnet!