INDUCCION Y RECURRENCIA

Ayuda para el Problema 3

            Llamemos l(n) al número de posibles formas de leer un mensaje de longitud n. La primera letra del mensaje descodificado puede provenir de la primera o de las dos primeras cifras del mensaje codificado. Esto da una sencilla expresión para l(n) en función de l(n-1) y l(n-2).