Реккурентная (от лат. возвращающаяся или возвратная) последовательность

​​​​​​​Реккурентная (от лат. возвращающаяся или возвратная) последовательность

В этой последовательности задают один или несколько членов последовательности + формулу, по которой можно находить каждое следующее число в последовательности по известным предыдущим.

p₁ = 1;

p_m+1 = p_m * 2

Т.е. нам известно одно из чисел последовательности: p₁ = 1

Формула показывает, что мы берем известное нам число p_m (например, то же p₁) затем умножаем его на 2 и получаем следующее число в прогрессии: p_m+1 (в данном случае p₂₎

Смотрим, чему равно p₂ внимательно подставляя значения в последовательность

p₂ = p₁ * 2 = 1 * 2 = 2

По аналогии ищем p₃

p₃ = p₂ * 2 = 2*2 = 4

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