Вступ
Подібно до послідовності Фібоначчі, послідовність Падована ( OEIS A000931 ) - це послідовність чисел, яка утворюється додаванням попередніх термінів у послідовність. Початкові значення визначаються як:
P(0) = P(1) = P(2) = 1
0-й, 1-й та 2-й члени - всі 1. Пов'язаність повторень наведено нижче:
P(n) = P(n - 2) + P(n - 3)
Таким чином, виходить така послідовність:
1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351, ...
Використання цих чисел як бічних довжин рівносторонніх трикутників дає хорошу спіраль, коли ви розміщуєте їх разом, як і спіраль Фібоначчі:
Зображення надано Вікіпедією
Завдання
Ваше завдання - написати програму, яка відтворює цю спіраль за допомогою графічного виводу, із введенням, відповідним якому терміну.
Правила
- Ваша заявка повинна мати змогу обробляти принаймні до 10-го терміну (9)
- Подання має бути повноцінною програмою або функцією, яка приймає дані та відображає графічний результат (виводить зображення або графіки тощо)
- Ви повинні показати доказ свого графічного результату у своєму поданні
- Допускаються обертання виводу в кратних 60 градусах з однаковим поданням
- Допускається також проти годинникової стрілки
- Стандартні лазівки заборонені
Ви можете припустити, що вхід буде> 0 і буде надано правильний формат введення.
Оцінка балів
Це код-гольф , тому виграє найкоротший код у байтах. З новим роком усім!