Изменения

$C_n = \sum_{i = 1}^{n - 1} C_i C_{n - 1 - i}$.

Для этого надо перебрать все возможные последовательности $S$ и $S2$, являющиеся правильными скобочными последовательностями, такие, что $(S1)S2$ образуют новые правильные скобочные последовательности необходимой нам длины.

== Алгоритмы генерации ==

''Генерация следующей скобочной последовательности:''