Buenas Juan, creo que un problema que tiene tu enfoque es la ejecución, ya que la formula de recurrencia a la cual llegaste, a mi parecer, es falsa por lo siguiente:
a_3 = 3 , ya que hay solo 3 formas de sumar 3: 1+1+1 1+2 y 2+1 Mientras que si ejecuto tu formula sucede lo siguiente:
a_3 = a_2 + 2*a_1 = 2 + 2 = 4
Por lo que esa recurrencia no expresa la cantidad de formas de sumar n con unos y doces.
Saludos!
a_3 = 3 , ya que hay solo 3 formas de sumar 3: 1+1+1 1+2 y 2+1 Mientras que si ejecuto tu formula sucede lo siguiente:
a_3 = a_2 + 2*a_1 = 2 + 2 = 4
Por lo que esa recurrencia no expresa la cantidad de formas de sumar n con unos y doces.
Saludos!