introduction
Semblable à la séquence de Fibonacci, la séquence de Padoue ( OEIS A000931 ) est une séquence de nombres générée en ajoutant des termes précédents à la séquence. Les valeurs initiales sont définies comme suit:
P(0) = P(1) = P(2) = 1
Les 0ème, 1er et 2ème termes sont tous 1. La relation de récurrence est indiquée ci-dessous:
P(n) = P(n - 2) + P(n - 3)
Ainsi, il en résulte la séquence suivante:
1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351, ...
En utilisant ces nombres comme longueurs de côtés de triangles équilatéraux, vous obtenez une belle spirale lorsque vous les placez tous ensemble, un peu comme la spirale de Fibonacci:
Image reproduite avec l' aimable autorisation de Wikipedia
Tâche
Votre tâche consiste à écrire un programme qui recrée cette spirale par une sortie graphique, avec une entrée correspondant à quel terme.
Règles
- Votre candidature doit pouvoir traiter au moins jusqu'au 10ème mandat (9)
- Votre soumission doit être un programme complet ou une fonction qui prend une entrée et affiche un résultat graphique (soit une image ou des graphiques, etc.)
- Vous devez montrer une preuve de votre sortie graphique dans votre soumission.
- Les rotations de la sortie sont autorisées, par multiples de 60 degrés, avec la même représentation
- Aller dans le sens anti-horaire est également autorisé
- Les échappatoires standard sont interdites
Vous pouvez supposer que l'entrée sera> 0 et que le format d'entrée correct sera donné.
Notation
C'est le code-golf , donc le code le plus court en octets gagne. Bonne année à tous!