числа на хипотенузата

Числата на хипотенузата са естествени числа и изпълняват условието тяхната втора степен да е равна на сумата от квадратите на естествени числа. Свързани са с множеството на питагоровите тройки. Редицата е представена в 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, числа на Пел, конгруентни числа.