1. Рекуррентное соотношение an = an – 1 + 2 вместе с условием a1 = 1 задает арифметическую прогрессию с первым членом 1 и разностью 2: 1, 3, 5, 7, … . Это последовательность нечетных чисел.
2. Рекуррентное соотношение an = 2an – 1 вместе с условием a1 = 1 задает геометрическую прогрессию с первым членом 1 и знаменателем 2: 1, 2, 22, 23, … . Это последовательность степеней двойки, начиная с нулевой степени.
Кстати, иногда члены последовательности удобно нумеровать с нуля, или вообще выбирать другой способ нумерации.
3. Рекуррентное соотношение an = an – 1 + an – 2 вместе с условием a0 = 0, a1 = 1 задает последовательность чисел Фибоначчи: 0, 1, 1, 2, 3, 5, 8, 13, 21, … .