добра последователност

Числовата редица добра последователност (Good sequence) е тясно свързана с нарастване стъпката на сортиране при използване алгоритъм на Шел (Shellsort).

Една такава добра последователност от стойности е представена в http://oeis.org/A033622 с рекурентна формула a(n)=a(n-1)+6*a(n-2)- 6*a(n-3)- 8*a(n-4)+8*a(n-5) за a(0)=1, a(1)=5, a(2)=19, a(3)=41, a(4)=109.

Друга добра последователност от стъпки на нарастване при сортиране на Шел е тази на Tokuda (Tokuda's good set). Редицата е представена в http://oeis.org/A108870 с формулата a(n) = ceiling( (9 * (9/4)^n - 4) / 5).

Съставете програма, чрез която се въвежда естествено число N от интервала [1..31] и се извеждат числа от разгледаните числови редици добра последователност. Програмата да използва две аналогични функции - рекурсия и итерация. Описаните числови редици представят характерни съотношения, но не всички възможни стойности в тях се отнасят до разумни стъпки в сортирането.

Подробно описание за алгоритъма на сортиране на Шел може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Shellsort.

Разгледайте други примерни задачи, за чието решение се използват числови редици. Потърсете допълнителен материал за: рекурентни редици, наредба - сортиране, числа на Pentanacci.