Alle Hinweise zur effizienten Lösung der folgenden Funktion in Haskell für große Zahlen(n > 108)

f(n) = max(n, f(n/2) + f(n/3) + f(n/4))

Ich habe in Haskell Beispiele für das Auswendiglernen von Fibonacci-Zahlen gesehen, bei denen (träge) alle Fibonacci-Zahlen bis zu dem erforderlichen n berechnet wurden. Aber in diesem Fall müssen wir für ein gegebenes n nur sehr wenige Zwischenergebnisse berechnen.

Vielen Dan