Tengo el siguiente ejercicio:
Problema: Sea an la cantidad de secuencias de longitud n formadas con los números {0, 1, 2, 3, 4} que cumplen simultáneamente las siguientes dos condiciones:
- Dos entradas consecutivas difieren en magnitud exactamente en 1 (es decir,
). - La última entrada de la secuencia (
) es 1 o 3.
Deducir una relación de recurrencia para 
, establecer las condiciones iniciales necesarias y utilizarla para determinar el valor de 
, establecer las condiciones iniciales necesarias y utilizarla para determinar el valor de Yo se que 
pero hasta ahí llego. No se me ocurre cómo resolver ésto.
pero hasta ahí llego. No se me ocurre cómo resolver ésto.
