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

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