Dado um número inteiro estritamente positivo n , siga estas etapas:
- Crie uma matriz A com n 1 s.
- Se A tiver apenas um elemento, termine. Caso contrário, a partir do primeiro elemento, substituir cada par de A com a sua soma, deixando o último elemento como é se um comprimento 's é estranho, e repita esta etapa.
A saída deve conter um estado 's depois de cada passo, a fim do primeiro passo para o último. É proibido o uso de brechas padrão . Este é um desafio do código-golfe , portanto a solução com o menor número de bytes em cada idioma vence.
Casos de teste
Cada linha na saída desses exemplos é um estado. Você pode imprimir através de qualquer formato razoável.
Entrada: 1
[1]
Entrada: 4
[1, 1, 1, 1]
[2, 2]
[4]
Entrada: 13
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 2, 2, 2, 2, 2, 1]
[4, 4, 4, 1]
[8, 5]
[13]
Entrada: 15
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 2, 2, 2, 2, 2, 2, 1]
[4, 4, 4, 3]
[8, 7]
[15]