Изменения

==Примеры==

[[Производящая_функция| Производящие функции]] позволяют решать рекуррентные соотношение механически по одному и тому же алгоритму. Рассмотрим общую схему на простом примере, который позволит продемонстрировать базовые приёмы работы.

поэтому, в силу равенства рядов, <tex>a_n=3^n-2^n</tex> (для <tex>n\geqslant 0</tex>).

Рассмотрим рекуррентное соотношение для чисел Фибоначчи:

<br><tex>\begin{array}{rcl}

</tex><br>

Рассмотрим следующее рекуррентное соотношение:

<br><tex>\begin{array}{rcl}