Последовательность Фибоначчи - это числовой ряд, в котором каждое последующее число является суммой двух предыдущих. Обычно последовательность начинается с 0 и 1, хотя иногда начало может быть задано как 1 и 1. Таким образом, первые несколько чисел последовательности Фибоначчи будут: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, и так далее.