Преимущества рекуррентного способа задания последовательностей:

• Простота. 3 Зная значение первого элемента, можно найти второй, зная второй — найти третий и так далее. 3
• Возможность получения любого члена последовательности. 4 Для этого нужно указать правило, по которому следующий член вычисляется по предыдущим членам. 4

Недостатки рекуррентного способа задания последовательностей:

• Сложности с «переводом» задания последовательности с одного языка на другой. 3 Для этого используются производящие функции, которые не изучают в базовой школьной программе. 3

Рекуррентный способ задания последовательности состоит в том, что указывается правило, позволяющее вычислить n-й член последовательности, если известны её предыдущие члены. 5