Énoncé:
Définissez $f(0)=1$ et $f(n)$ comme étant le nombre de façons différentes dont $n$ peut être exprimé comme une somme de puissances entières de $2$ en utilisant chaque puissance au maximum deux fois.
Par exemple, $f(10)=5$ puisqu'il existe cinq façons différentes d'exprimer $10$:
$1 + 1 + 8$
$1 + 1 + 4 + 4$
$1 + 1 + 2 + 2 + 4$
$2 + 4 + 4$
$2 + 8$
Quelle est la valeur de $f(1025)$?
Lien du problème originel