Задача #364
Рекурсия
(Д. Тараскин) Числа Каталана - числовая последовательность, которая часто встречается в задачах комбинаторики. В частности, этим числом можно охарактеризовать количество правильных скобочных последовательностей длины 2n.
Это значение можно посчитать по рекуррентному соотношению:
для
Посчитайте значение функции
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
208012