Какие математические последовательности можно задать рекуррентным способом?

Некоторые математические последовательности, которые можно задать рекуррентным способом:

• Арифметическая прогрессия. foxford.ru dep_geometry.pnzgu.ru Члены связаны соотношением: an+1 = an + d, где d — разность прогрессии. dep_geometry.pnzgu.ru
• Геометрическая прогрессия. dep_geometry.pnzgu.ru Её члены удовлетворяют соотношению: bn+1 = qbn, где q — фиксированное число, знаменатель прогрессии. dep_geometry.pnzgu.ru
• Последовательность Фибоначчи. foxford.ru krasavtsev.blogspot.com Для её задания задаются первый и второй члены, а затем правило, по которому определяется следующий член по известным предыдущим. krasavtsev.blogspot.com

Рекуррентный способ задания последовательности состоит в том, что задаётся первый член (или несколько членов) и правило, по которому определяется следующий член по известным предыдущим (или несколькими членами). krasavtsev.blogspot.com