Número de maneiras de escrever n como uma soma de potências de 2
Existe algum algoritmo para descobrir quantas maneiras existem para escrever um número, por exemplo n, com soma de potência de 2?
exemplo: para 4 existem quatro maneiras:
4 = 4
4 = 2 + 2
4 = 1 + 1 + 1 + 1
4 = 2 + 1 + 1
obrigado.