Числа Фибоначчи — это последовательность, в которой каждое следующее число равно сумме двух предыдущих.
Она начинается так: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … Эта закономерность была описана в XIII веке итальянским математиком Леонардо Пизанским, более известным как Фибоначчи. Он привёл её в своей книге Liber Abaci (1202 год), решая задачу о размножении кроликов.
Если обозначить последовательность как
F₀ = 0, F₁ = 1,
то для всех n ≥ 2 выполняется формула: Fₙ = Fₙ₋₁ + Fₙ₋₂ Простая рекурсия порождает удивительно богатую структуру, которая встречается во множестве областей — от природы до архитектуры. Числа Фибоначчи проявляются в самых неожиданных местах: Отношение соседних чисел Фибоначчи приближается к знаменитому золотому числу φ (фи): φ = 1,6180339887… Например: 21 / 13 ≈ 1,615
34 / 21 ≈ 1,619 Чем дальше по последовательности, тем ближе отношение к φ.
Эта связь делает последовательность особенно красивой и фундаментальной — ведь золотое сечение встречается в архитектуре, живопи