Die wahrscheinlich kürzeste Variante, Fibonacci mit Caching zu implementieren. Ich bin aber gerne für Alternativen zu haben.