числа на Hausdorff

Разглежданите числа на Hausdorff са свързани с конкретна задача - разстояние между две 4-мерни полигонални структури. Числовата редица е представена в http://oeis.org/A152929 с рекурентната формула a(n) = (163*F(n)+63*L(n))/2, където F(n) са числа на Фибоначи, а L(n) числа на Лукас.

В топологията термина разстояние на Hausdorff (по името на немския математик Felix Hausdorff) дава най-голямото разстояние от една точка в обект до най-близката точка в друг обект.

Съставете програма, чрез която се въвежда естествено число N от интервала [2..22] и се извеждат посочения брой числа на Hausdorff. Програмата да използва две аналогични функции - рекурсия и итерация. Числата са с ниска плътност и нарастват бързо.

Подробно описание за разстояние на Hausdorff и неговите приложения може да намерите и на следните адреси:  https://en.wikipedia.org/wiki/Hausdorff_distance,  https://www.britannica.com/science/Hausdorff-space.

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