Фибоначчи без золотой магии: где последовательность возникает сама, а где её дорисовывают
Числа Фибоначчи возникают из простой рекурсии. Они описывают некоторые модели роста, но не служат тайным шаблоном всей природы.
Дальше вы увидите, какие процессы честно приводят к этой последовательности, почему соседние члены приближаются к золотому сечению и как отличить модель от красивой линии поверх фотографии.
В статье вы узнаете:
Следующее число хранит сумму двух предыдущих состояний
Последовательность задаётся двумя начальными значениями F0 = 0 и F1 = 1. Каждый следующий член равен сумме двух предыдущих: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 и так далее.
Такое правило называется рекуррентным: новое значение строится из уже вычисленных. Оно не говорит про цветы, раковины или кроликов. Смысл появляется только после того, как мы найдём процесс с двумя путями прихода в текущее состояние.
Начальные значения важны не меньше правила. Если начать с 2 и 1, получится последовательность Лукаса: 2, 1, 3, 4, 7, 11. Суммирование остаётся прежним, но числа отличаются. Поэтому любое наблюдение вида «каждый следующий равен сумме двух прошлых» нужно проверять вместе с границами и стартом.
В калькуляторе числа Фибоначчи можно указать индекс и увидеть точное значение вместе с соседями. Попробуйте F10 = 55, F100 = 354 224 848 179 261 915 075 и затем индекс в несколько тысяч. Рекурсия выглядит скромно, но количество цифр растёт почти линейно с индексом.
Числа Фибоначчи описывают структуру процесса, а не внешний вид объекта. Совпадение нескольких размеров с 5, 8 или 13 ещё не показывает, что объект вырос по рекуррентному правилу.
Кролики Фибоначчи являются счётной моделью, а не прогнозом популяции
В «Книге абака» Леонардо Пизанский предложил задачу о парах кроликов. Одна пара каждый месяц производит новую пару, потомство созревает за заданное время, никто не умирает, еды и места хватает. Число пар по месяцам складывается из взрослых, которые уже были, и молодых, появившихся от взрослых в предыдущем цикле.
В разных пересказах первый месяц и момент зрелости нумеруют по-разному, поэтому ряд может начинаться с 1, 1 или с 1, 2. После согласования индексов работает одна механика: текущая популяция равна сумме двух предыдущих возрастных состояний.
Для настоящих кроликов предпосылки быстро ломаются. Самцы и самки не рождаются удобными парами, помёты содержат разное число животных, зрелость не наступает синхронно, часть популяции умирает, ресурсы ограничены. Экспоненциальный рост без потолка возможен только в задаче.
Но именно жёсткие допущения делают модель полезной. Она показывает, как возрастная задержка превращает простое правило размножения в рекурсию. Если добавить смертность, несколько возрастных классов и ограничение среды, получится другая модель. Фибоначчи здесь не ошибается, просто отвечает на свой аккуратно поставленный вопрос.
Модель проверяют по механизму, а не по похожей кривой. Почти любой быстрый рост на коротком участке можно приблизить несколькими формулами. Нужна причина, по которой новое состояние действительно собирается из двух предыдущих.
Лестницы и плитки честно создают числа Фибоначчи
Представьте лестницу из n ступеней. За один ход можно подняться на одну или две ступени. Любой маршрут на ступень n заканчивается одним из двух способов: шагом с n − 1 или прыжком с n − 2. Других последних ходов нет.
Значит, количество маршрутов до n равно сумме количества маршрутов до двух предыдущих ступеней. Для одной ступени есть один путь, для двух два пути, для трёх три, для четырёх пять. С учётом сдвига индекса получаем Fn+1.
Та же логика работает при заполнении полосы длиной n плитками длиной 1 и 2. Последняя плитка либо одиночная, и перед ней остаётся полоса n − 1, либо двойная, и остаётся n − 2. Каждая раскладка принадлежит ровно одному случаю, поэтому варианты складываются без повторного счёта.
В программировании это типичная задача динамического программирования. Вместо перебора всех маршрутов программа хранит два последних результата и получает следующий сложением. Память остаётся постоянной, хотя само число вариантов растёт.
Вот честный критерий появления Фибоначчи: состояние n разбивается на два непересекающихся класса, которые взаимно однозначно соответствуют состояниям n − 1 и n − 2. Если такого разбиения нет, знакомые числа могут оказаться совпадением.
Золотое сечение появляется из самого правила сложения
Разделим каждый член на предыдущий. Получим 2/1 = 2, 3/2 = 1,5, 5/3 ≈ 1,667, 8/5 = 1,6, 13/8 = 1,625, 21/13 ≈ 1,615. Значения колеблются вокруг 1,618 и постепенно сближаются.
Если для больших индексов отношение Fn/Fn−1 приближается к числу r, рекурсию можно разделить на Fn−1. Тогда r должно удовлетворять условию r = 1 + 1/r, или r² = r + 1. Положительный корень и есть золотое сечение.
Связь не требует тайного замысла. Она алгебраически следует из правила «новое равно сумме двух предыдущих». Второй корень уравнения по модулю меньше единицы, поэтому его вклад в точную формулу быстро затухает, а отношение соседних членов стабилизируется около φ.
Из квадратов со сторонами 1, 1, 2, 3, 5, 8 можно собрать прямоугольники и провести в каждом четверть окружности. Получится знакомая «спираль Фибоначчи». Она состоит из отдельных дуг и лишь напоминает золотую логарифмическую спираль, которая растёт с постоянным коэффициентом при повороте. Красивая картинка полезна как мнемоника, но не превращает две разные кривые в одну.
Растение не считает спирали, оно размещает новые зачатки
У подсолнуха, шишки или розетки листьев можно увидеть два семейства спиралей, и их количества нередко оказываются соседними числами Фибоначчи: 34 и 55, 55 и 89. Наблюдение реально, но механизм находится не в готовом числе лепестков.
Новые зачатки органов появляются возле вершины роста по одному. Уже возникшие структуры и химические сигналы подавляют слишком близкое появление следующих. Когда размер вершины и зона подавления меняются постепенно, новые элементы занимают свободные места, а общий рисунок перестраивается через устойчивые спиральные режимы.
Стефан Дуади и Ив Кудер воспроизвели похожие узоры в физическом эксперименте и численной модели. Последовательное добавление элементов с локальным отталкиванием само организовывалось в режимы с числами спиралей Фибоначчи. Это важный результат: рисунок может возникнуть из локального правила плотной упаковки, без глобального шаблона в форме золотой спирали. [Douady, Couder, 1992]
При этом природа не подписывала договор на числа 34 и 55. Встречаются другие последовательности, мутовчатое расположение, деформированные центры и неидеальные счёты. Даже на одном подсолнухе выбор направления и границы спирали может изменить результат.
Поэтому сильное утверждение звучит осторожнее популярного: модели филлотаксиса объясняют, почему локальное размещение новых элементов часто создаёт пары соседних чисел Фибоначчи. Они не доказывают, что вся форма растения подчинена одному универсальному числу.
Совпавшая пропорция ещё не раскрывает закон объекта
Числа Фибоначчи любят накладывать на раковины, лица, картины, логотипы, ураганы и графики рынка. Обычно сначала выбирают удобные точки, затем меняют масштаб и поворачивают спираль, пока контур не станет похож. При таком количестве степеней свободы совпадение почти неизбежно.
Проверка начинается до рисунка. Какие точки считаются границей? Почему выбран именно этот масштаб? Предсказывает ли модель новую точку, которую не использовали при подгонке? Получается ли тот же результат у другого измерителя? Есть ли механизм рекурсии, роста или упаковки?
Если ответы ясны, Фибоначчи может быть хорошей моделью. Если спираль лишь красиво лежит поверх фотографии, перед нами иллюстрация. Это тоже ок, пока её не выдают за доказательство устройства природы или способ предсказать цену акции.
Собственно, что я хотел сказать в этом тексте. Последовательность Фибоначчи удивительна не потому, что тайно спрятана повсюду. Она показывает, как одно простое правило повторяется в комбинаторике, алгоритмах и некоторых моделях роста. Чем точнее мы понимаем механизм, тем меньше нужна золотая магия и тем интереснее остаётся сама математика.
Есть что добавить?
Напишите своё мнение, комментарий или предложение.