Как работает инструмент проверки чисел Фибоначчи?

Он использует теорему Гесселя (1972): неотрицательное целое число n является числом Фибоначчи тогда и только тогда, когда 5n^2 + 4 или 5n^2 - 4 является полным квадратом. Это дает мгновенный результат O(1) — нет необходимости генерировать всю последовательность. Инструмент также показывает точный индекс F_n, представление Цекендорфа и анализ сходимости к золотому сечению.

Каковы первые 20 чисел Фибоначчи?

F_0 = 0, F_1 = 1, F_2 = 1, F_3 = 2, F_4 = 3, F_5 = 5, F_6 = 8, F_7 = 13, F_8 = 21, F_9 = 34, F_10 = 55, F_11 = 89, F_12 = 144, F_13 = 233, F_14 = 377, F_15 = 610, F_16 = 987, F_17 = 1597, F_18 = 2584, F_19 = 4181.

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

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

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

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

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

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

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

Рекуррентное соотношение Фибоначчи

$$F_0 = 0, \quad F_1 = 1, \quad F_n = F_{n-1} + F_{n-2} \; \text{для} \; n \geq 2$$

Первые двадцать членов: 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 года Айры Гесселя:

Тест Гесселя (1972)

$$n \in \{F_k\} \iff 5n^2 + 4 \text{ или } 5n^2 - 4 \text{ является полным квадратом.}$$

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

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

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

Формула Бине (1843)

$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1 + \sqrt{5}}{2}, \quad \psi = \frac{1 - \sqrt{5}}{2}$$

Поскольку $|\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$

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

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

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

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

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 чисел Фибоначчи

Индекс	Значение	Примечания
F₀	0	По соглашению
F₁	1	Начальное значение
F₂	1	Начальное значение (равно F₁)
F₃	2	Первое четное число Фибоначчи
F₄	3	Простое число
F₅	5	Простое число
F₆	8	= 2³
F₇	13	Простое число
F₈	21	= 3 × 7
F₉	34	= 2 × 17
F₁₀	55	Треугольное число
F₁₁	89	Простое число
F₁₂	144	= 12² (самый большой квадрат Фибоначчи)
F₁₃	233	Простое число
F₁₄	377	= 13 × 29
F₁₅	610	= 2 × 5 × 61
F₁₆	987	= 3 × 7 × 47
F₁₇	1,597	Простое число
F₁₈	2,584
F₁₉	4,181
F₂₀	6,765	Рядом с треугольным
F₂₁	10,946
F₂₂	17,711
F₂₃	28,657	Простое число
F₂₄	46,368

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

Является ли 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), который остается точным и быстрым даже для входных данных с десятками цифр.

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

Ссылайтесь на этот контент, страницу или инструмент так:

"Проверка числа Фибоначчи" на сайте https://ru.miniWebtool.com/проверка-числа-фибоначчи/ от MiniWebtool, https://MiniWebtool.com/

от команды miniwebtool. Обновлено: 19 апр. 2026 г.

Вы также можете попробовать наш AI Решатель Математических Задач GPT, чтобы решить ваши математические проблемы с помощью вопросов и ответов на естественном языке.