Рекуррентные соотношения. Числа Фибоначчи, числа Каталана и числа Белла. Различные интерпретации чисел Каталана.