Рекуррентный способ задания последовательности

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