Выбери рекуррентную формулу последовательности 0, 1, 1, 2, 3, 5, 8, 13.

Каждый член последовательности, начиная с третьего, равен сумме двух предыдущих: например, 2 = 1 + 1, 5 = 2 + 3.

Начальные члены: a₁ = 0, a₂ = 1.

Рекуррентное правило: a_n+1 = a_n−1 + a_n, при n ≥ 2.