Какими рекуррентными соотношениями определяются прогрессии

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,  … .