Copiado al portapapeles
Descripción
Dado un número X, si algún dígito pertenece a la serie de Fibonacci de UNA cifra debe mostrarse el número anterior de la serie a la izquierda y el posterior a este a la derecha.
Serie de Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13
Como el 1 aparece dos veces en la serie dependerá del número X si este es IMPAR colocar los números 0 y 1 a los lados, pero si X es PAR mostrar 1 y 2.
En el caso del cero solo mostrar el 1 a la derecha y nada a la izquierda y para el 8 solo mostrar la unidad de 13 a su derecha.
Ejemplo:
Si tenemos X = 67618 las cifras 1 y 8 pertenecen a la serie, pero como X es par se a los lados del 1 se mostrará 1 y 2 y para el 8 se mostrará 5 y 3 a sus lados, entonces el resultado sería 676112583
Entrada
Son varios casos de prueba cada caso se dará un (0 < X <= 106)
Salida
Por cada caso imprimir el nuevo número con las explosiones de Fibonacci.