Последовательность Фибоначчи — это ряд чисел, в котором каждое последующее число равно сумме двух предыдущих. Первые два числа последовательности: 1, 1.
Формула: Fn = Fn-1 + Fn-2, где Fn — число Фибоначчи с индексом n, Fn-1 — предыдущее число, Fn-2 — число, предшествующее Fn-1.