Последовательность Фибоначчи — это элементы последовательности чисел: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610… и до бесконечности. Первые два числа равны 0 и 1, а каждое последующее число равно сумме двух предыдущих. Эта последовательность была исследована Леонардо Пизанским по прозвищу Фибоначчи в 1202 году.