Возьмите сосновую шишку. Посмотрите сверху и попробуйте пересчитать спирали: одни закручиваются по часовой стрелке, другие — против. Почти наверняка вы насчитаете 8 и 13. Не 7 и 12, не 10 и 15 — именно 8 и 13. То же самое вы увидите на ананасе (8 и 13), на шляпке подсолнуха (21 и 34 — или даже 55 и 89), в расположении листьев на стебле. Природа будто упрямо повторяет один и тот же короткий список чисел. И этот список — числа Фибоначчи.
Числа Фибоначчи — это знаменитая последовательность, в которой каждое следующее число равно сумме двух предыдущих: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… Правило детское, а результат поражает: одна и та же цепочка чисел всплывает в шишках и раковинах, в алгоритмах поисковых систем и в росте популяций кроликов.
Кто такой Фибоначчи и при чём тут кролики
В 1202 году итальянский купец и математик Леонардо Пизанский, которого потомки назвали Фибоначчи, издал книгу «Liber Abaci» — «Книгу счёта». Там была задача-игрушка: пара кроликов каждый месяц приносит новую пару, та становится взрослой через месяц и тоже начинает размножаться. Сколько пар будет через год?
Если считать аккуратно, месяц за месяцем, получается: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144. Через год — 144 пары. Но важнее был не ответ, а сам ряд. Леонардо заметил закономерность: каждое число — это сумма двух предыдущих. Он и сам не подозревал, что описал один из самых универсальных математических объектов в природе.
💡 Удивительный факт: если разделить любое число Фибоначчи на предыдущее — 144÷89, 89÷55, 55÷34 — получится примерно 1,618. Чем дальше по ряду, тем точнее. Это и есть знаменитое золотое сечение (φ). Кролики Леонардо и пропорции афинского Парфенона — об одном и том же числе.
Пример для детей: как сложить ряд Фибоначчи на кухне
Самый быстрый способ прочувствовать ряд — выложить его из печенья, кубиков или монеток прямо на столе. Положите одну монетку. Рядом ещё одну. Теперь сложите их вместе — получилась кучка из двух. Поставьте её рядом: 1, 1, 2. Дальше сложите последние две кучки (1 и 2) — получится 3. Продолжайте: 2+3=5, 3+5=8, 5+8=13.
Через минуту у вас на столе выстроится полный ряд до 55 или 89. А если положить эти кучки не в линию, а закручивая уголком — получится спираль. Та самая, что в шишке. Магии нет: есть правило, которое само строит красоту.
Формула последовательности — три способа записать одно и то же
Способ 1. Рекурсивное определение — как у самого Фибоначчи
Самая честная запись — через соседей. Обозначим n-е число ряда F(n). Тогда:
F(1) = 1, F(2) = 1, F(n) = F(n−1) + F(n−2)
Такую запись называют рекуррентной — следующий шаг определяется через предыдущие. Чтобы узнать F(10), надо сначала узнать F(9) и F(8), для них — F(7) и F(6), и так до самого начала. Это простое, но медленное правило: чтобы найти F(50), компьютеру придётся выполнить больше миллиарда сложений, если не хитрить.
Способ 2. Формула Бине — ответ сразу, без рекурсии
В 1843 году французский математик Жак Бине записал прямую формулу: n-е число Фибоначчи можно вычислить одним выражением, без всякой рекурсии. Оно выглядит устрашающе, зато работает мгновенно:
F(n) = ( φⁿ − ψⁿ ) ∕ √5
где φ = (1 + √5) ∕ 2 ≈ 1,618 (золотое сечение), а ψ = (1 − √5) ∕ 2 ≈ −0,618. Поразительно: формула начинена иррациональными √5 и φ, но при натуральном n всегда даёт ровно целое число. ψⁿ — крошечная поправка, которая исправляет хвост до целого.
Способ 3. Матричный — красиво и быстро
Есть и «инженерный» взгляд: возьмите квадратную матрицу Q = [[1, 1], [1, 0]] и возведите её в n-ю степень. В правом верхнем углу окажется ровно F(n), в левом верхнем — F(n+1). Компьютеру удобно: умножение матриц можно ускорить «быстрым возведением в степень» и считать F(миллиардное) за доли секунды.
Почему природа выбирает именно Фибоначчи
Это не суеверие и не совпадение — у природы есть серьёзная причина. Когда растение отращивает новый лист или семечко, ему нужно расположить его так, чтобы оно не затенило соседей и получало максимум света. Если поворачивать каждый следующий отросток на постоянный угол, лучше всего работает угол, связанный с золотым сечением: 360° ÷ φ ≈ 137,5°. А этот угол, в свою очередь, рождает ровно те самые спирали Фибоначчи.
Проще говоря: растение решает задачу оптимальной упаковки, и ответ получается через Фибоначчи. Эволюция не читала «Liber Abaci», но нашла ту же математику на ощупь.
Где числа Фибоначчи встречаются во взрослой жизни
Биржевые трейдеры. В техническом анализе рынков есть «уровни Фибоначчи»: цены акций, завалившись после роста, часто возвращаются к уровням 38,2%, 50% и 61,8% от размаха движения. 61,8% — это 1/φ. Работает это или нет — спор отдельный, но факт: на торговых терминалах кнопка «Fibonacci retracement» есть у всех брокеров мира.
Алгоритмы. Классическая структура данных «куча Фибоначчи» ускоряет поиск кратчайших путей в графах — а именно на этом алгоритме построена маршрутизация Google Maps, Яндекс.Карт и любого GPS-навигатора. Когда вы видите, как приложение за полсекунды просчитывает объезд пробки на 100 километров, под капотом — числа Фибоначчи.
Архитектура и дизайн. Отношение сторон экранов, разметка интерфейсов, пропорции фасадов — дизайнеры десятилетиями спорят, «работает» ли золотое сечение, но практика такова: если надо быстро расставить блоки на странице так, чтобы это не резало глаз, многие до сих пор делят по Фибоначчи.
Попробуй сам — три задачи
Задача 1. Найдите десятое число Фибоначчи без калькулятора.
Показать решение
Выписываем ряд: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Считаем позиции: F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5, F(6)=8, F(7)=13, F(8)=21, F(9)=34, F(10)=55. Ответ: 55.
Задача 2. Сумма первых десяти чисел Фибоначчи равна чему? Попробуйте найти короткий способ, не складывая все десять по очереди.
Показать решение
Есть красивая формула: сумма первых n чисел Фибоначчи равна F(n+2) − 1. Для n = 10: F(12) − 1 = 144 − 1 = 143. Проверим сложением: 1+1+2+3+5+8+13+21+34+55 = 143. Совпало. Попутно вы доказали полезный факт: сумма целого куска ряда выражается через одно-единственное число Фибоначчи.
Задача 3. Докажите, что отношение F(n+1) ∕ F(n) стремится к числу φ при росте n. Подсказка: попробуйте посчитать это отношение для n = 5, 10, 15 и 20 и посмотрите, к чему оно сходится.
Показать решение
Посчитаем: F(6)/F(5)=8/5=1,6. F(11)/F(10)=89/55≈1,6182. F(16)/F(15)=987/610≈1,61803. F(21)/F(20)=10946/6765≈1,618034. Сходимость видна невооружённым глазом. Строгое доказательство: если отношение стремится к пределу L, то из рекуррентного соотношения F(n+1)=F(n)+F(n−1) получаем L = 1 + 1/L, то есть L² = L + 1, откуда L = (1+√5)/2 = φ.
История: один ряд, много открытий
Удивительно, но индийские математики знали этот ряд минимум за 600 лет до Фибоначчи. В санскритских трактатах Пингалы, Вирахаки и Хемачандры (II век до н.э. — XII век н.э.) он использовался для подсчёта ритмов в стихосложении: сколько способов сложить строку из слогов длинной и короткой продолжительностью. Ответ выходил тем же — 1, 1, 2, 3, 5, 8…
Леонардо просто привёз этот ряд в Европу через арабских торговцев — и дал ему новое имя. А уже в XIX веке Эдуард Люка́ доказал, что в последовательности прячутся десятки тождеств, и ввёл обозначение F(n), которым мы пользуемся до сих пор. Ряд Фибоначчи — редкий случай, когда идея родилась в Индии, задержалась в исламском мире и прославилась под итальянским именем.
Самое странное свойство — НОД и простые числа
Напоследок — трюк, от которого становится не по себе. Возьмите любые два числа Фибоначчи, например F(12) = 144 и F(18) = 2584. Найдите их наибольший общий делитель. Получится 8. А теперь посмотрите на F(НОД(12, 18)) = F(6) = 8. Совпадение? Нет. Теорема: НОД(F(m), F(n)) = F(НОД(m, n)). Простая рекуррентная игрушка порождает глубокие связи с теорией чисел — и это лишь одна из десятков загадок, которые до сих пор раскапывают математики.
Частые вопросы
Ноль — это число Фибоначчи?
В современной записи обычно добавляют F(0) = 0, чтобы формулы работали красивее. Тогда ряд начинается так: 0, 1, 1, 2, 3, 5, 8… Леонардо начинал с единицы, потому что считал кроликов, а не пустые клетки. Оба варианта правильны — это вопрос соглашения.
Есть ли у ряда Фибоначчи простые числа?
Да: 2, 3, 5, 13, 89, 233, 1597… Их называют «простыми Фибоначчи». Открытый вопрос: их бесконечно много или всё-таки конечно? Никто не знает. Это одна из нерешённых задач современной теории чисел.
Почему именно 8 и 13 у шишки?
У разных видов разные числа — на ромашках часто 21 и 34, на крупных подсолнухах 55 и 89 или даже 89 и 144. Общее правило: соседние числа Фибоначчи. Причина — угол 137,5° между соседними отростками, который получается из золотого сечения.
Как числа Фибоначчи используют в программировании?
Как учебный пример рекурсии (плохой способ — вычисляет F(40) за минуты) и динамического программирования (хороший — за миллисекунды). Плюс те самые «кучи Фибоначчи» — структура данных для быстрых приоритетных очередей. И алгоритм бинарного поиска в модификации «Fibonacci search», работающий без делений.
Золотое сечение и числа Фибоначчи — это одно и то же?
Нет, но связаны. Золотое сечение φ = 1,618… — это одно конкретное иррациональное число. Числа Фибоначчи — целые, их бесконечно много, и отношение соседей лишь стремится к φ, никогда точно его не достигая. Можно сказать: Фибоначчи — «целочисленная тень» золотого сечения.