Проверка числа Фибоначчи

О Проверка числа Фибоначчи

Добро пожаловать в Проверку числа Фибоначчи — мгновенный и математически строгий способ определить, принадлежит ли любое положительное целое число последовательности Фибоначчи. Вместо того чтобы генерировать последовательность член за членом, инструмент применяет теорему Гесселя о полном квадрате для вердикта O(1), а затем дополняет ответ точным индексом \(F_n\), уникальным представлением Цекендорфа, проверкой сходимости золотого сечения и отрисованной спиралью Фибоначчи.

Что такое последовательность Фибоначчи?

Последовательность Фибоначчи определяется простым рекуррентным соотношением:

Первые двадцать членов: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. Последовательность растет экспоненциально — примерно в разы, равные золотому сечению \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803\) с каждым новым членом.

Как работает проверка: Теорема Гесселя

Вместо итеративного построения последовательности этот инструмент использует поразительный результат 1972 года Айры Гесселя:

Так, чтобы проверить, является ли, скажем, 144 числом Фибоначчи, вычислим \(5 \times 144^2 + 4 = 103{,}684 = 322^2\) — полный квадрат. Готово. Генерация не требуется. Тест выполняется за константное время (модуль извлечения корня произвольной точности), что делает эту проверку молниеносной даже для 30-значных чисел.

Формула Бине: Закрытая форма

То же золотое сечение дает выражение в закрытой форме для любого числа Фибоначчи:

Поскольку \(|\psi| < 1\), член \(\psi^n\) быстро затухает, и \(F_n \approx \varphi^n / \sqrt{5}\), округленное до ближайшего целого числа. Вот почему отношение \(F_{n+1} / F_n\) сходится к \(\varphi\).

Теорема Цекендорфа

Каждое положительное целое число имеет уникальное представление в виде суммы непоследовательных чисел Фибоначчи (исключая \(F_1 = 1\), которое было бы избыточным при наличии \(F_2 = 1\)). Это представление Цекендорфа, оно лежит в основе системы счисления Фибоначчи:

• 100 = 89 + 8 + 3 = \(F_{11} + F_6 + F_4\)
• 50 = 34 + 13 + 3 = \(F_9 + F_7 + F_4\)
• 1000 = 987 + 13 = \(F_{16} + F_7\)

Инструмент вычисляет это представление для любого введенного вами положительного целого числа — даже если ваше число само по себе не является числом Фибоначчи, вы все равно увидите его разложение на «атомы» Фибоначчи.

Как использовать этот калькулятор

1. Введите число: Введите любое неотрицательное целое число до \(10^{30}\). Инструмент использует целые числа произвольной точности Python, поэтому огромные входные данные работают безупречно.
2. Нажмите «Проверить число Фибоначчи»: Тест Гесселя запускается мгновенно.
3. Прочитайте баннер с вердиктом: Золотой цвет означает число Фибоначчи (с отображением точного индекса \(F_n\)); серый — нет.
4. Изучайте: Просмотрите два результата теста Гесселя, выделенную полосу последовательности, золотую спираль, разложение Цекендорфа и пошаговое доказательство.

Интересные факты о числах Фибоначчи

• 144 особенное: Это самое большое число Фибоначчи, которое также является полным квадратом. На самом деле, 144 = \(12^2 = F_{12}\). Единственные другие квадраты Фибоначчи — это 0 и 1 (Кон, 1964).
• Каждое третье число Фибоначчи четное: \(F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots\) Паттерн четности строго периодичен: нечетное, нечетное, четное, нечетное, нечетное, четное…
• Фибоначчи и НОД: \(\gcd(F_m, F_n) = F_{\gcd(m,n)}\). Это тождество Каталана связывает последовательность с теорией чисел.
• Соседние числа Фибоначчи взаимно просты: \(\gcd(F_n, F_{n+1}) = 1\) для всех \(n\).
• Фибоначчи в природе: Количество лепестков у многих цветов (лилия — 3, лютик — 5, дельфиниум — 8, маргаритка — 21/34/55/89), спирали сосновых шишек, головки семян подсолнечника и раковины наутилуса — везде встречаются числа Фибоначчи.
• Родословная медоносных пчел: У трутня 1 родитель, 2 дедушки/бабушки, 3 прадедушки/прабабушки, 5, 8, 13, … — по числам Фибоначчи.
• Всего 4 треугольных числа Фибоначчи: 1, 3, 21, 55 (Ло, 1989).

Первые 25 чисел Фибоначчи

Часто задаваемые вопросы

Является ли 0 числом Фибоначчи?

Да. Согласно стандартному соглашению, используемому здесь, \(F_0 = 0\). В некоторых учебниках последовательность начинают с \(F_1 = 1, F_2 = 1\), пропуская ноль, но OEIS и большинство современных источников включают 0 как нулевое число Фибоначчи.

Является ли 1 числом Фибоначчи?

Да. На самом деле 1 встречается дважды: \(F_1 = F_2 = 1\). По соглашению инструмент сообщает меньший индекс (1).

Является ли 100 числом Фибоначчи?

Нет. \(5 \times 100^2 + 4 = 50{,}004\) и \(5 \times 100^2 - 4 = 49{,}996\); ни одно из них не является полным квадратом, поэтому 100 не проходит тест Гесселя. 100 находится между \(F_{11} = 89\) и \(F_{12} = 144\).

Является ли 144 числом Фибоначчи?

Да — и это известный факт. 144 = \(F_{12}\), и это единственное число Фибоначчи больше 1, которое также является полным квадратом (\(144 = 12^2\)). Тест Гесселя: \(5 \times 144^2 + 4 = 103{,}684 = 322^2\). ✓

Какое самое большое число Фибоначчи было когда-либо вычислено?

Были вычислены числа Фибоначчи с более чем миллионом цифр. Индекс самого большого известного простого числа Фибоначчи меняется со временем; на 2026 год это \(F_{201107}\) с более чем 42 000 цифр, найденное в ходе совместного поиска простых чисел.

Могу ли я вводить огромные числа?

Да, до \(10^{30}\). Инструмент опирается на арифметику больших целых чисел Python и извлечение целочисленного квадратного корня (isqrt), который остается точным и быстрым даже для входных данных с десятками цифр.

Дополнительные ресурсы

• Число Фибоначчи — Википедия
• Теорема Цекендорфа — Википедия
• Золотое сечение — Википедия
• Формула Бине — Википедия
• OEIS A000045: Числа Фибоначчи