Алгоритм Фибоначчи

Алгоритм Фибоначчи — способ вычисления чисел последовательности, где каждое следующее равно сумме двух предыдущих (0, 1, 1, 2, 3, 5...). Названа в честь Леонардо Пизанского по прозвищу Фибоначчи, который описал её в XIII веке на примере роста популяции кроликов. Интересно, что эта простая закономерность проявляется в природе — от спиралей раковин до расположения семян подсолнечника.