Последовательность Фибоначчи начинается с 1, 1, и каждое следующее число равно сумме двух предыдущих. Она названа в честь Леонардо Пизанского, известного как Фибоначчи, который описал её в 1202 году, хотя в индийской математике она была известна за много веков до этого. Отношения соседних членов сходятся к золотому сечению phi, и эта последовательность появляется в природе там, где возникает эффективная упаковка.
Последовательность 1, 1, 2, 3, 5, 8, 13, 21, 34... задаётся формулой F(n) = F(n-1) + F(n-2). Она названа в честь Леонардо Пизанского, который сделал её известной в Европе в 1202 году, хотя в индийской математике она была известна как минимум с VI века. Отношения последовательных чисел Фибоначчи сходятся к золотому сечению phi. Эта последовательность появляется в спиралях семян подсолнуха, в чешуйках шишек и ананасов, а также в ветвлении деревьев. Формула Бине даёт точную замкнутую форму: F(n) = (phi^n - psi^n) / sqrt(5).