23. Рекуррентные соотношения. Решение рекуррентных соотношений.

Во многих случаях удается получить из рекуррентного отношения явную формулу для решения комбинаторной задачи.