Лекции::

Дополнительно:

Производящие функции

Учитывая, что при малых  x  справедливо

Image,

получим     F(x) = Image                          (4.13)

Сравнивая  (4.12) и (4.13) получим следующие выражения для членов последовательности  ImageImage в виде

ImageImage =  Image.

Можно проверить непосредственно, что это выражение удовлетворяет рекуррентным соотношениям для чисел Фибоначчи.

предыдущая