Числата на хипотенузата са естествени числа и изпълняват условието тяхната втора степен да е равна на сумата от квадратите на естествени числа. Свързани са с множеството на питагоровите тройки. Редицата е представена в https://oeis.org/A009003. Задача с подобен алгоритъм е озаглавена представена в https://oeis.org/A004144. Обединението на множеството стойности от двете редици дава множеството на естествените числа.
Съставете програма, чрез която се въвежда естествено число N от интервала [1..101] и се извеждат съответния брой числа на хипотенузата. Програмата да използва две аналогични функции: рекурсия и итерация.
Допълнителна информация за питагорови тройки може да намерите в: https://en.wikipedia.org/wiki/Nonhypotenuse_number, http://mathworld.wolfram.com/PythagoreanTriple.html.
Разгледайте други примерни задачи, за чието решение се използват рекурентни редици. Потърсете допълнителен материал за: питагорови тройки, триъгълник на Херон, числа MSW, числа на Пел, конгруентни числа.