Рекурсивный есть..
Если нужно, могу сформулировать

А если нужно просто понимание...
Это треугольник Паскаля
1
1 1
1 2 1
1 3 3 1
.....

На боковых рёбрах всегда 1, не на боковых рёбрах член формируется как сумма двух ближайших членов над ним.