Задача. Степенные ряды, числа Каталана.

Рассмотрим множество путей на прямой (шаг влево -1 или вправо +1). Найти производящую функцию для числа путей из 0 в 1 в n шагов. МФТИ.