Anzahl der Möglichkeiten, n als Summe von Zweierpotenzen zu schreiben
Gibt es einen Algorithmus, um herauszufinden, wie viele Möglichkeiten es gibt, eine Zahl zu schreiben, zum Beispiel n, mit einer Potenz von 2?
Beispiel: Für 4 gibt es vier Möglichkeiten:
4 = 4
4 = 2 + 2
4 = 1 + 1 + 1 + 1
4 = 2 + 1 + 1
Vielen Dank.