Последовательность Фибоначчи — один из самых удивительных объектов математики. Она возникает в природе повсюду, а отношение соседних чисел стремится к числу φ (фи) — «золотому сечению», которое тысячелетиями считалось эталоном красоты и гармонии.
В 1202 году итальянский математик Леонардо Пизанский (прозвище — Фибоначчи) опубликовал «Книгу абака» (Liber Abaci). В ней он описал задачу о размножении кроликов — её решение и дало знаменитую последовательность. Однако задолго до него её изучали индийские математики, описывая ритмы санскритской поэзии, — ещё в VI веке н.э.!
Каждое следующее число — сумма двух предыдущих. Из этого простого правила вырастает целый мир математических закономерностей.
Чем дальше по последовательности, тем ближе отношение соседних чисел к φ:
Число φ обладает уникальным свойством: φ² = φ + 1 и 1/φ = φ − 1. Прямоугольник с отношением сторон 1:φ называется «золотым» — отрезав от него квадрат, получишь снова золотой прямоугольник, и так бесконечно. Именно эту самоподобную конструкцию и строит наша модель!
Строим квадраты со сторонами F₁, F₂, F₃… прикладывая каждый к уже построенному прямоугольнику. В каждый квадрат вписываем четверть окружности — и дуги складываются в непрерывную логарифмическую спираль, которая равномерно удаляется от центра при каждом обороте.
Существует явная формула, позволяющая найти любое число Фибоначчи без рекуррентности:
Удивительно: формула содержит иррациональные числа, но всегда даёт целый результат!