централни биномни коефициенти

Централни биномни коефициенти (Central binomial coefficient) са свързани с триъгълника на Паскал и отразяват местоположение - средният елемент от ред на триъгълника имащ нечетен брой елементи. Числовата редица е представена в https://oeis.org/A000984 с формулата a(n) = (2*n)!/((n!)^2). Следващата таблица съпоставя формулата, съдържаща изчисляване на факториел, с друга рекурентна формула.

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

Допълнителна информация може да намерите на адреси: https://en.wikipedia.org/wiki/Central_binomial_coefficient.

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