Числа Фибоначчи образуют ряд, в котором каждый новый член — сумма двух предыдущих. Если начать с 0 и 1, получаем:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 …
Удивительно, но этот незатейливый принцип «складываем-и-двигаемся дальше» всплывает почти везде — от спирали урагана до макета логотипа Apple. В 1202 году торговец-математик Леонардо из Пизы, которого позже прозвали Фибоначчи («сын Боначчи»), описал ряд в трактате Liber Abaci. Часть книги посвящена задаче про кроликов: пара новорождённых каждый месяц приносит потомство — сколько пар будет через x месяцев? Решение выводит именно наш знаменитый ряд. Рекурсивная: Fₙ = Fₙ₋₁ + Fₙ₋₂ Показывает суть образования чисел При больших n требует многократных пересчётов Формула Бине:
Fₙ = (φⁿ − ψⁿ)/√5, где φ≈1,618 Позволяет прикинуть значение сразу Из-за округления иррационального φ на гигантских n накапливаются ошибки Коэффициент φ — «золотое сечение». Его отражение в геометрии — спираль, постоянно повторяющаяся в природе и искусстве. Нарисуйте квад