Число Каталана — задача по математике | Sciplex

Число Каталана

Дано неотрицательное целое n. Верните n е число Каталана C n. Одно из определений: C 0 = 1, C {n+1} = sum {i=0..n} C i C {n i} Эквивалентно: C n = 1 / n + 1 C 2