Рекуррентные соотношения

Рекуррентные соотношения и производящие функции. Числа Фибоначчи. Формула Бинэ и матричное представление чисел Фибоначчи. Линейные рекуррентные соотношения с постоянными коэффициентами. Применение производящих функций для решения рекуррентных соотношений.

• Ландо С.К.Лекции о производящих функциях. М., МЦНМО, 2004.
• Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998.
• Greene D.H., Knuth D.E. Mathematics for the Analysis of Algorithms. Birkhauser, 1990.