Copiado al portapapeles
Descripción
Escribe la respuesta correspondiente por cada caso planteado en el problema, una respuesta por cada linea, no todas las respuestas en la misma linea, no todas las respuestas separadas con espacio. UNA respuesta por cada linea en el cuadro habilitado.
La representación Zeckendorf indica que todo numero puede escribirse como la suma de números no consecutivos de Fibonacci. Por ejemplo la representación del numero 100 es: $100=89+8+3$. Existen otras formas de representar el 100 como las suma de números de Fibonacci. Por ejemplo:
$100 = 89 + 8 + 2 + 1$, $100 = 55 + 34 + 8 + 3$, pero estas representaciones no son representaciones de Zeckendorf porque uno y dos son números consecutivos de Fibonacci, así como el 34 y el 55.
Dado un numero entero positivo, encuentre la representación de Zeckendorf escogiendo el numero de Fibonacci más grande en cada paso.
Entrada
La entrada consiste de un número entero positivo, menor a $10^6$. La entrada termina cuando no hay más datos.
Salida
Por cada caso de entrada escriba en una linea la representación de Zeckendorf, cada número separado por un espacio.