Арифметика
Числа Фибоначчи
Человек, который привёз нули в Европу
**Леонардо Пизанский** (прозванный Фибоначчи - «сын Боначчи») был сыном торговца и путешествовал по Северной Африке. Там он познакомился с **индийско-арабскими цифрами** (0, 1, 2... 9) и понял их преимущество над римскими. В 1202 году он написал «Liber Abaci» - книгу, которая принесла нули в Европу.
Эти девять индийских цифр - 9 8 7 6 5 4 3 2 1 - вместе с символом 0 позволяют записать любое число.
Без Фибоначчи современная математика была бы невозможна. Попробуйте умножить MCMXCIX на XLVII (1999 × 47) римскими цифрами - и вы поймёте, почему позиционная система изменила мир.
1, 1, 2, 3, 5, 8, 13, 21... Что дальше? Эта простая последовательность - сумма двух предыдущих - появляется везде: в спиралях подсолнуха, раковинах наутилуса, ветвлении деревьев. Совпадение? Нет - математика оптимизации.
- **Ботаника:** спирали семян, расположение листьев
- **Искусство:** композиция, пропорции (иногда)
- **Программирование:** алгоритмы, структуры данных
Последовательность Фибоначчи
**Последовательность Фибоначчи** - одна из самых известных в математике. Каждое число - сумма двух предыдущих. Простое правило порождает удивительные закономерности.
**Определение:** F₁ = 1, F₂ = 1 Fₙ = Fₙ₋₁ + Fₙ₋₂ (для n > 2) **Последовательность:** 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...
Числа растут экспоненциально. Каждое следующее примерно в 1.618 раз больше предыдущего. Это соотношение называется золотым.
Чему равно F₈, если F₆ = 8 и F₇ = 13?
Формула Бине
Существует **явная формула** для n-го числа Фибоначчи - без вычисления всех предыдущих. Она включает иррациональные числа, но всегда даёт целый результат.
**Почему это работает:** Формула Бине получается из решения рекуррентного уравнения: xⁿ = xⁿ⁻¹ + xⁿ⁻² Корни x² = x + 1: x = (1 ± √5) / 2 Это φ и ψ.
Удивительно: формула содержит √5 - иррациональное число. Но φⁿ - ψⁿ всегда кратно √5, и результат - целое число.
Что такое φ (фи) в формуле Бине?
Золотое сечение
**Золотое сечение** φ ≈ 1.618 - это предел отношения соседних чисел Фибоначчи. Оно обладает уникальными математическими свойствами.
**Определение золотого сечения:** Целое относится к большей части, как большая к меньшей: (a + b) / a = a / b = φ Это уравнение x² = x + 1, корень - φ.
Золотое сечение встречается в архитектуре, искусстве, природе. Но не все «золотые» пропорции реальны - многие приписаны задним числом.
Чему равно φ²?
Фибоначчи в природе
Числа Фибоначчи часто встречаются в природе. Но это не магия - а результат простых правил роста.
**Где ещё Фибоначчи:** • Ветвление деревьев • Расположение листьев (филлотаксис) • Количество лепестков: 3, 5, 8, 13... • Пчелиное дерево предков **Но не везде!** Многие «золотые пропорции» в искусстве - миф.
Фибоначчи в природе - не мистика. Это результат оптимизации. Живые системы находят эффективные решения, и числа Фибоначчи оказываются одним из них.
Золотое сечение - везде, это универсальный закон красоты
Золотое сечение встречается в природе из-за оптимизации, а многие примеры в искусстве - подгонка
Природа использует золотой угол для эффективного заполнения пространства. Но утверждения о золотом сечении в пирамидах, картинах Да Винчи, пропорциях тела - часто преувеличены или ложны. Измерения показывают отклонения от φ, которые игнорируют энтузиасты.
Почему спирали на подсолнухе имеют числа Фибоначчи?
Ключевые идеи
- Fₙ = Fₙ₋₁ + Fₙ₋₂ - рекуррентное определение
- Формула Бине даёт Fₙ явно через φ
- φ = (1+√5)/2 ≈ 1.618 - золотое сечение
- Природа использует φ для оптимальной упаковки
Связанные темы
Фибоначчи связаны с другими последовательностями:
- Пропорции — Золотое сечение - особая пропорция
- Иррациональные числа — φ - иррационально
- Арифметическая прогрессия — Другой тип последовательности
Вопросы для размышления
- Почему отношение соседних чисел Фибоначчи стремится к φ?
- Как изменится последовательность, если начать с других чисел?
- Где грань между реальным присутствием φ и подгонкой?