Copiado al portapapeles
Descripción
A Jaime le encantó el tema de sucesiones y al conocer el cifrado Cesar le gustaría implementar alguna sucesión en cadenas para cifrarla, se pregunta si por cada número en la serie Fibonacci puede extraer el dígito de la Unidad y por cada letra que tenga una frase pueda realizar el cifrado realizando los saltos de cada letra tantas veces como la unidad correspondiente en la serie indique y seguir así hasta acabar la frase respetando los espacios.
Serie Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
Sucesión de las unidades: 0, 1, 1, 2, 3, 5, 8, 3, 1, 4, 5, ...
Entrada
Se le darán (1 < t < 102) casos de prueba, por cada caso se debe leer toda la linea (con espacios), se garantiza que la frase solo considerará 26 letras minúsculas del alfabeto y no contendrá caracteres especiales ni números.
Salida
Por cada frase se deberá devolver la misma frase cifrada.
Ejemplo Entrada
4 hola como estas como te ha ido well done is better than well said el conocimiento es la mejor inversion que se puede hacer si quieres cambiar el mundo cambiate a ti mismo
Ejemplo Salida
hpmc ftur fwyjw fvmv ai if oev wfmn gtvh jw gnxwlr aoeo bkms afll em dqqtklnmjwxr ls sh qfous pvahztrow zcl xg wdkif nhfeu sj rwljzht gfvflhr ls qvsjp jireqbce j cq tnutx
Ayuda
Se debe tener en cuenta que la sucesión crecerá respecto al número de caracteres distintos de espacio en la frase: usar long en caso java y c++
Para Python: Use input().strip() para la lectura de las cadenas