Die dynamische Programmierung ist der einfachste Weg dieses Problem für den allgemeinen Fall zu lösen. == Implementierung == Der folgende Algorithmus realisiert das Problem rekursiv nach der obigen Rekursionsformel für den Fall k=2 und besitzt eine Laufzeit von O(log(n)). Gemäß der geschlossenen Formel f(n)=2*l + 1 lässt sich der folgende ni...