триъгълник на Gould

Триъгълникът на Gould e задача от областта на занимателната математика. Това е числов триъгълник, който съдържа само цели числа. Крайните леви елементи от всеки ред са равни на последователните елементи от числовата редица на Gould, която от своя страна представя броя нечетни числа от ред в триъгълника на Паскал със същия номер. Крайните десни елементи от всеки ред са равни на последователните елементи от числовата редица суми на Gould. При вариант I на триъгълника стойността на вътрешните елементи се изчислява както в триъгълник на Паскал.

При вариант II за триъгълника на Gould стойността на вътрешните елементи се изчислява както в триъгълник на Каталан, като се запазва методиката за изчисляване крайните елементи от реда.

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

Разгледайте други основни типове примерни задачи, за чието решение се използват фигури с числа и фигурни числа. Потърсете допълнителен материал за: редица на Gould, суми на Gould, тегло на Hamming, числа на Каталан, триъгълник на Паскал, числа от триъгълник на Серпински.