Ряд Фибоначчи звучит именно так0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, …
каждое последующее число равно сумме двух предыдущих чисел.
Последовательность Фибоначчи была хорошо известна в древней Индии, где она применялась в метрических науках (просодии, другими словами — стихосложении), намного раньше, чем она стала известна в Европе.
На Западе эта последовательность была исследована Леонардо Пизанским, известным как Фибоначчи, в его труде «Liber Abaci» (1202). Он рассматривает развитие идеализированной (биологически нереальной) популяции кроликов, предполагая что:
В «нулевом» месяце имеется пара кроликов (1 новая пара).
В первом месяце первая пара производит на свет другую пару (1 новая пара).
Во втором месяце обе пары кроликов порождают другие пары и первая пара погибает (2 новые пары).
В третьем месяце вторая пара и две новые пары порождают в общем три новые пары, а старая вторая пара погибает (3 новые пары).