Hola
"Sea \( a_n \) la cantidad de tiras formadas por \( 1s \) y \( 2s \) cuyas cifras suman \( n \). Hallar \( a_n \)"
Buenas. No estoy entendiendo cómo generalizarlo a una sucesión de recurrencia.
Pues dada una tal tira que suma \( n \):
- o bien comienza por \( 1 \) y la tira restante suma \( n-1 \),
- o bien comienza por \( 2 \) y la tira restante suma \( n-2 \).
De ahí:
\( a_n=a_{n-1}+a_{n-2} \)
Saludos.
