Числа Фибоначчи — это элементы числовой последовательности, в которой каждое последующее число равно сумме двух предыдущих чисел:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, ...
Последовательность Фибоначчи повсеместно встречается в природе. Например, закономерности этой последовательности сопровождают рост раковины моллюска, шишки хвойного дерева, листьев и ветвей растений, цветка подсолнуха, тела ящерицы, появление морских волн, строение головного мозга и других органов человека, строение галактик, пирамид в Гизе и Мексике.