Hola, me gustaría saber si el razonamiento es correcto. Dejo la letra:
Lo primero que hice fue probar para los primeros n números, cuantas secuencias había. Por ejemplo, para n=4 están: [1111,112,211,121, 22], para n=5: [11111,1112,1121,1211,2111,221,122,212]
y así sucesivamente.
Luego, intenté armar la sucesión en función de n=2 y luego generalizarlo. Separé en 2 casos, primero el número de secuencias de unos que suman n=2. Si sabemos que bn=1, entonces necesariamente bn-1 tiene que ser 1 para que de n=2. Por lo tanto los siguientes bn-2 términos dan cero.
caso 2: es el número de secuencias de doses que dan n=2. Por lo tanto, si sabemos que bn=2, entonces bn-1=0.
Entonces si sumamos ambos casos por la regla de la suma tenemos que
Luego probamos si es correcta la recurrencia de la sucesión: