Introdução
Semelhante à Sequência de Fibonacci, a Sequência Padovan ( OEIS A000931 ) é uma sequência de números produzida pela adição de termos anteriores na sequência. Os valores iniciais são definidos como:
P(0) = P(1) = P(2) = 1
Os 0º, 1º e 2º termos são todos 1. A relação de recorrência é declarada abaixo:
P(n) = P(n - 2) + P(n - 3)
Assim, produz a seguinte sequência:
1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351, ...
Usar esses números como comprimentos laterais de triângulos equilaterais produz uma espiral agradável quando você os junta, como a Espiral de Fibonacci:
Imagem cortesia da Wikipedia
Tarefa
Sua tarefa é escrever um programa que recria essa espiral por saída gráfica, com entrada correspondente a qual termo.
Regras
- Seu envio deve ser capaz de lidar com pelo menos até o 10º período (9)
- Seu envio deve ser um programa ou função completo que receba informações e exiba um resultado gráfico (gera uma imagem ou gráficos, etc.)
- Você deve mostrar a prova de sua saída gráfica em seu envio
- São permitidas rotações da saída, em múltiplos de 60 graus, com a mesma representação
- Também é permitido ir no sentido anti-horário
- As brechas padrão são proibidas
Você pode assumir que a entrada será> 0 e que o formato correto da entrada será fornecido.
Pontuação
Isso é código-golfe , então o código mais curto em bytes vence. Feliz ano novo a todos!