02013 Fibonacci

Historia

Karel observó un curioso beepergochi que construía un camino de montones. Trabajaba de la siguiente manera: colocó un beeper, después colocó otro beeper a un lado del anterior, después colocó dos beepers al lado del último beeper puesto, a continuación, colocó un montón de 3 beepers, luego uno de 5, luego uno de 7… y siempre colocando un montón igual a la suma de los dos últimos montones puestos hasta agotarse sus beepers.

Problema

Karel como buen biólogo quiere reproducir el comportamiento del beepergochi y por tanto se ha puesto, como tarea, a construir el mismo tipo de camino. El cuenta con una dotación exacta de beepers para construir un camino de cierto largo. Ayuda a Karel a construir éste camino.

Consideraciones

• Karel comienza mirado al este y sobre una calle que esta despejada de paredes al igual que la calle superior a ésta.
• Karel debe construir el camino sobre la calle en la que se encuentra comenzando por el punto en donde se encuentra parado y en dirección al este.
• El beepergochi estudiado se llama Timmy.
• Karel acaba su tarea cuando ha colocado todos los beepers.
• No importa la posición final de Karel ni su orientación.

Caso de ejemplo	Solución

Documento PDF | Casos de Prueba * | Solución: Fibonacci

* Incluye archivos de evaluación

Estadísticas de Visitas

Última actualización:
Por Marte Ramírez