Buenas.
Te sugiero que calcules 
y 
, escribiendo en cada caso cada una de las posibles secuencias. Esto te va a permitir hacerte una idea de cómo son esas secuencias, y ganar cierta intuición de por dónde se podría encarar el ejercicio.
Cuando tengas la lista de secuencias válidas de largo 2 y 3 pasalas por acá (en texto o foto) y seguimos a ver como se podría resolver el ejercicio.
Saludos.