Descomposiciones con sumandos 1 ó 2

Definir la funciones

tales que

  • (sumas n) es la lista de las descomposiciones de n como sumas cuyos sumandos son 1 ó 2. Por ejemplo,

  • (nSumas n) es el número de descomposiciones de n como sumas cuyos sumandos son 1 ó 2. Por ejemplo,

Soluciones

El código se encuentra en GitHub.

Escribe tu solución