Числа Фібоначчі: визначення та властивості
Числа Фібоначчі з'явились у задачі Фібоначчі про розмноження кроликів (Liber Abaci, 1202). Послідовність починається з 0 і 1, і кожен наступний член — сума двох попередніх.
// Рекурентне означення:
F₀ = 0, F₁ = 1
Fₙ = Fₙ₋₁ + Fₙ₋₂ для n ≥ 2
// Перші 15 чисел Фібоначчі:
F₀ = 0, F₁ = 1
Fₙ = Fₙ₋₁ + Fₙ₋₂ для n ≥ 2
// Перші 15 чисел Фібоначчі:
F₀=0
F₁=1
F₂=1
F₃=2
F₄=3
F₅=5
F₆=8
F₇=13
F₈=21
F₉=34
F₁₀=55
F₁₁=89
F₁₂=144
F₁₃=233
F₁₄=377
Формула Біне
Явна (замкнена) формула для n-го числа Фібоначчі через золотий перетин φ:
// Формула Біне:
Fₙ = (φⁿ − ψⁿ)/√5
де φ = (1+√5)/2 ≈ 1.6180339... (золотий перетин)
ψ = (1−√5)/2 ≈ −0.6180339... (спряжений)
// Спрощення: |ψ| < 1, тому |ψⁿ| → 0:
Fₙ = round(φⁿ/√5) для n ≥ 0
// Перевірка: F₁₀ = round(1.618³⁴⁻¹⁰/√5) = round(55.003) = 55 ✓
// Асимптотика: Fₙ ~ φⁿ/√5
Fₙ = (φⁿ − ψⁿ)/√5
де φ = (1+√5)/2 ≈ 1.6180339... (золотий перетин)
ψ = (1−√5)/2 ≈ −0.6180339... (спряжений)
// Спрощення: |ψ| < 1, тому |ψⁿ| → 0:
Fₙ = round(φⁿ/√5) для n ≥ 0
// Перевірка: F₁₀ = round(1.618³⁴⁻¹⁰/√5) = round(55.003) = 55 ✓
// Асимптотика: Fₙ ~ φⁿ/√5
Тотожності Фібоначчі
| Тотожність | Формула | Приклад (n=6) |
|---|---|---|
| Кассіні | Fₙ₊₁·Fₙ₋₁ − Fₙ² = (−1)ⁿ | 13·5 − 64 = −1 ✓ |
| Сума перших n | Σᵢ₌₁ⁿ Fᵢ = Fₙ₊₂ − 1 | F₈−1 = 21−1 = 20 ✓ |
| Сума квадратів | Σᵢ₌₁ⁿ Fᵢ² = Fₙ·Fₙ₊₁ | 8·13 = 104, Σ=104 ✓ |
| НСД | gcd(Fₘ, Fₙ) = F_gcd(m,n) | gcd(F₆,F₄)=F₂=1 ✓ |
| Пів-тотожність | F₂ₙ = Fₙ(2Fₙ₊₁ − Fₙ) | F₁₂=144, 8(2·13−8)=144 ✓ |
Золотий перетин φ
Золотий перетин φ = (1+√5)/2 — ірраціональне число, пов'язане з числами Фібоначчі настільки глибоко, що багато математиків вважають це однією з найдивовижніших закономірностей математики.
// Означення золотого перетину (самоподібність):
φ = 1 + 1/φ → φ² = φ + 1 → φ² − φ − 1 = 0
φ = (1 + √5)/2 ≈ 1.6180339887...
// Відношення послідовних чисел Фібоначчі → φ:
F₅/F₄ = 5/3 ≈ 1.667
F₁₀/F₉ = 55/34 ≈ 1.6176
F₂₀/F₁₉ = 6765/4181 ≈ 1.61803
lim(n→∞) Fₙ₊₁/Fₙ = φ
// Безкінечний ланцюговий дріб:
φ = 1 + 1/(1 + 1/(1 + 1/(1 + ...))) = [1; 1, 1, 1, ...]
// Безкінечний вкладений корінь:
φ = √(1 + √(1 + √(1 + ...)))
φ = 1 + 1/φ → φ² = φ + 1 → φ² − φ − 1 = 0
φ = (1 + √5)/2 ≈ 1.6180339887...
// Відношення послідовних чисел Фібоначчі → φ:
F₅/F₄ = 5/3 ≈ 1.667
F₁₀/F₉ = 55/34 ≈ 1.6176
F₂₀/F₁₉ = 6765/4181 ≈ 1.61803
lim(n→∞) Fₙ₊₁/Fₙ = φ
// Безкінечний ланцюговий дріб:
φ = 1 + 1/(1 + 1/(1 + 1/(1 + ...))) = [1; 1, 1, 1, ...]
// Безкінечний вкладений корінь:
φ = √(1 + √(1 + √(1 + ...)))
Золотий прямокутник і спіраль
Прямокутник з відношенням сторін φ:1 має унікальну властивість: якщо відрізати квадрат, залишається прямокутник з тим самим відношенням сторін φ. Це породжує логарифмічну спіраль — φ-спіраль.
// Рівняння логарифмічної золотої спіралі:
r = a·e^(bθ) де b = ln(φ)/(π/2) = 2ln(φ)/π
// Спіраль Фібоначчі (апроксимація):
Дуги кола радіусів: 1, 1, 2, 3, 5, 8, 13, ...
(радіуси = числа Фібоначчі)
// Кут між послідовними насінинами соняшника:
θ = 2π(1 − 1/φ) ≈ 137.508° ← "золотий кут"
r = a·e^(bθ) де b = ln(φ)/(π/2) = 2ln(φ)/π
// Спіраль Фібоначчі (апроксимація):
Дуги кола радіусів: 1, 1, 2, 3, 5, 8, 13, ...
(радіуси = числа Фібоначчі)
// Кут між послідовними насінинами соняшника:
θ = 2π(1 − 1/φ) ≈ 137.508° ← "золотий кут"
φ в природі
| Природне явище | Зв'язок з Фібоначчі/φ |
|---|---|
| Насіння соняшника | Спіралі 34 і 55 (або 55/89) — числа Фібоначчі |
| Шишки ялини | Спіралі 5 і 8 в протилежних напрямках |
| Листорозміщення (phyllotaxis) | Кут 137.5° між листями — золотий кут |
| Мушля наутилуса | Логарифмічна спіраль ≈ φ (насправді трохи інший коеф.) |
| Квіти ромашки | 21 і 34 пелюстки (числа Фібоначчі) |
Liber Abaci (1202) та арабо-індійська система числення
Найважливіший внесок Фібоначчі — книга Liber Abaci ("Книга числення"), що познайомила Європу з позиційною системою числення з нулем (арабо-індійські цифри 0–9).
📚 До Liber Abaci Європа користувалась римськими цифрами, зробити навіть просте множення в яких надзвичайно складно. Фібоначчі ж показав, як торговельні й фінансові розрахунки виконуються в десяткові системі — революція для купецтва та банкірів.
Порівняння систем числення
| Операція | Римські цифри | Арабо-індійські (Фібоначчі) |
|---|---|---|
| Запис 2026 | MMXXVI | 2026 |
| Множення 47 × 23 | XLVII × XXIII (дуже складно) | 47 × 23 = 1081 (алгоритм) |
| Нуль | Відсутній | 0 (позиційна роль) |
| Частки / дроби | МXXIII / V = ?(важко) | Алгоритм з позиціями |
| Банківські рахунки | Практично неможливо | Зручно, стало стандартом |
Задача про кроликів з Liber Abaci
// Оригінальна задача Фібоначчі (1202):
"Пара кроликів породжує щомісяця 1 нову пару,
що стає здатною до розмноження через 1 місяць.
Скільки пар після 12 місяців?"
Місяць: 1 2 3 4 5 6 7 8 9 10 11 12
Пар: дорослих: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144
// Відповідь: 144 пари = F₁₂
"Пара кроликів породжує щомісяця 1 нову пару,
що стає здатною до розмноження через 1 місяць.
Скільки пар після 12 місяців?"
Місяць: 1 2 3 4 5 6 7 8 9 10 11 12
Пар: дорослих: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144
// Відповідь: 144 пари = F₁₂
Застосування у математиці та комп'ютерних науках
Алгоритми на числах Фібоначчі
// Матричне піднесення для O(log n) обчислення Fₙ:
[F(n+1)] [1 1]^n [1]
[F( n )] = [1 0] · [0]
// Пошук Фібоначчі (Fibonacci search):
Замість двійкового пошуку — ділення на відрізки F(k-2)/F(k) і F(k-1)/F(k)
Складність: O(log n), менше множення
// Купа Фібоначчі (Fibonacci heap):
Операція decreaseKey: амортизовано O(1)
Dijkstra з купою Фібоначчі: O(E + V·log V)
[F(n+1)] [1 1]^n [1]
[F( n )] = [1 0] · [0]
// Пошук Фібоначчі (Fibonacci search):
Замість двійкового пошуку — ділення на відрізки F(k-2)/F(k) і F(k-1)/F(k)
Складність: O(log n), менше множення
// Купа Фібоначчі (Fibonacci heap):
Операція decreaseKey: амортизовано O(1)
Dijkstra з купою Фібоначчі: O(E + V·log V)
Числа Фібоначчі у теорії чисел
// Теорема Зекендорфа (1972):
Будь-яке натуральне число однозначно розкладається
у суму несуміжних чисел Фібоначчі
Наприклад: 100 = 89 + 8 + 3 = F₁₁ + F₆ + F₄
// Примітиви числа Фібоначчі та простота:
Fₙ — просте тільки якщо n — просте (але не навпаки!)
F₄=3, F₅=5, F₇=13, F₁₁=89, F₁₃=233 — прості
F₉=34=2·17 (9 не просте)
// Відношення F(n+k)/F(n) → φᵏ при n→∞
Будь-яке натуральне число однозначно розкладається
у суму несуміжних чисел Фібоначчі
Наприклад: 100 = 89 + 8 + 3 = F₁₁ + F₆ + F₄
// Примітиви числа Фібоначчі та простота:
Fₙ — просте тільки якщо n — просте (але не навпаки!)
F₄=3, F₅=5, F₇=13, F₁₁=89, F₁₃=233 — прості
F₉=34=2·17 (9 не просте)
// Відношення F(n+k)/F(n) → φᵏ при n→∞
Внесок у науку
Цей вчений залишив глибокий слід у розвитку науки та технологій. На цій сторінці зібрані ключові відкриття, цитати та концепції, пов'язані з його науковою спадщиною.
Статистика дозволяє робити обґрунтовані висновки з даних у будь-якій науці.
Чому важливо знати цього вченого
Розуміння внеску видатних вчених допомагає зрозуміти логіку розвитку науки. Їхні методи мислення, підходи до проблем і наукова стійкість — безцінний приклад для кожного дослідника і студента.
Часті запитання (FAQ)
Які головні відкриття зробив цей вчений?
Ключові відкриття та внески вченого в науку детально описані на цій сторінці. Там ви знайдете опис основних теорій, рівнянь та концепцій, названих на честь цього науковця, а також їх вплив на розвиток науки загалом.
Де вивчав та де працював вчений?
Освіта та наукова кар'єра вченого описані в розділі «Біографія». Більшість видатних науковців здобули освіту у провідних університетах Європи та світу і зробили свої відкриття під час роботи в університетах або наукових інституціях.
Які закони, формули або теореми носять ім'я цього вченого?
На сторінці перелічені основні наукові результати, названі на честь вченого: закони, теореми, рівняння, методи та ефекти. Кожен із них пов'язаний з відповідними матеріалами та калькуляторами на нашому сайті.
Яке значення має спадщина цього вченого для сучасної науки?
Праці видатних вчених, представлених на сайті, заклали фундамент сучасної математики, фізики, хімії та інформатики. Їхні відкриття досі використовуються в науці, інженерії, медицині та технологіях. Сторінка показує, як давні теорії знаходять нові застосування у XXI столітті.
Де знайти задачі та приклади, пов'язані з роботами цього вченого?
На сайті calculator.party є тренажери, розв'язані задачі та калькулятори, що базуються на теоріях і формулах цього вченого. Відповідні посилання наведено в кінці сторінки біографії. Також скористайтеся пошуком по сайту для знаходження матеріалів за ім'ям вченого.