Калькулятор числа Фибоначчи

Как найти число Фибоначчи по индексу

Последовательность плиток, где каждая новая длина складывается из двух предыдущих

Последовательность Фибоначчи начинается с F₀ = 0 и F₁ = 1. Каждый следующий член равен сумме двух предыдущих: 0, 1, 1, 2, 3, 5, 8, 13, 21 и дальше. Калькулятор принимает индекс n, вычисляет точное целое Fₙ и показывает соседние Fₙ₋₁ и Fₙ₊₁. Нумерация с нуля указана явно, потому что в учебниках встречается и запись 1, 1, 2, 3, 5 без нулевого члена.

Основное рекуррентное правило выглядит так:

\displaystyle F_0=0,\quad F_1=1,\quad F_n=F_{n-1}+F_{n-2}

Для небольшого индекса формулу легко применить последовательно. Например, F₈ = F₇ + F₆ = 13 + 8 = 21. Для n = 40 000 прямой проход тоже возможен, но калькулятор использует быстрое удвоение и получает пару соседних значений примерно за логарифмическое число шагов.

В основе быстрого удвоения лежат два точных тождества:

\displaystyle F_{2k}=F_k\left(2F_{k+1}-F_k\right),\qquad F_{2k+1}=F_k^2+F_{k+1}^2

Индекс на каждом шаге делится примерно пополам. Все действия выполняются с BigInt, поэтому F₁₀₀ равно ровно 354 224 848 179 261 915 075, а не округлённой записи вроде 3,54224848179262e20.

Что показывает индекс и где возникает эта последовательность

Индекс определяет положение, а не значение. F₁₀ равно 55, хотя десятое положительное число в записи без нуля иногда тоже называют «десятым числом Фибоначчи» и получают другой ответ. Надёжная запись всегда содержит букву F и нижний индекс: F₀, F₁, F₂. В интерфейсе выбрана нумерация OEIS A000045: F₀ = 0 и F₁ = 1.

🔢 Проверка первых членов при n = 10. Ряд до нужного места выглядит так: F₀ = 0, F₁ = 1, F₂ = 1, F₃ = 2, F₄ = 3, F₅ = 5, F₆ = 8, F₇ = 13, F₈ = 21, F₉ = 34, F₁₀ = 55. Такой пример помогает согласовать индексацию до решения более крупной задачи.

🪜 Подъём по лестнице из 7 ступеней. Если за один ход разрешено подняться на 1 или 2 ступени, число маршрутов равно F₈ = 21. Последний ход приходит либо со ступени 6, либо со ступени 5, поэтому количество способов подчиняется той же сумме двух предыдущих значений.

🧱 Укладка полосы длиной 8 клеток. Полосу можно закрывать плитками длиной 1 и 2 клетки. Число разных укладок равно F₉ = 34. Практический вывод состоит не в выборе реальной плитки, а в распознавании задачи: если последний фрагмент имеет один из двух размеров, часто появляется рекурсия Фибоначчи.

💻 Двоичные строки длиной 10. Строк без двух соседних единиц существует F₁₂ = 144. Последний символ либо 0, после которого подходит любая корректная строка длиной 9, либо 1, перед которой обязательно стоит 0 и остаётся строка длиной 8. Это удобный контроль для задачи по комбинаторике или динамическому программированию.

📐 Приближение золотого сечения. Отношение соседних положительных членов постепенно приближается к φ ≈ 1,6180339887. Уже F₁₂ / F₁₁ = 144 / 89 ≈ 1,61798. Это свойство помогает оценить порядок результата, но не заменяет точный целочисленный расчёт.

✅ Проверка по тождеству Кассини при n = 10. Для соседних членов получаем F₁₁ × F₉ - F₁₀² = 89 × 34 - 55² = 3026 - 3025 = 1. Для чётного n справа стоит 1, для нечётного -1. Проверка обнаруживает ошибку в одном из трёх соседних чисел.

💾 Выбор формата хранения при n = 100. F₁₀₀ содержит 21 цифру и уже превышает точный целочисленный диапазон Number в JavaScript. Если значение используется как идентификатор теста, контрольная сумма алгоритма или часть комбинаторного ответа, храните его как BigInt либо строку.

Как интерпретировать большое Fₙ

Под результатом указано количество цифр. Само число разбито на группы по десять знаков для чтения, а при копировании пробелы удаляются. Соседние члены спрятаны в раскрываемом блоке, чтобы F₃₉₉₉₉ и F₄₀₀₀₁ не занимали экран раньше, чем понадобятся для проверки.

Последовательность растёт примерно геометрически: каждый следующий член примерно в φ раза больше предыдущего. Поэтому добавление единицы к большому индексу не добавляет к результату фиксированное число. Например, разность F₁₀₁ - F₁₀₀ равна F₉₉, то есть 218 922 995 834 555 169 026. Это прямое следствие рекурсии, а не отдельная формула роста.

Верхняя граница n = 40 000 выбрана по размеру ответа. F₄₀₀₀₀ содержит 8 360 цифр. Арифметика BigInt справляется с таким числом, но дальнейший рост начинает сильнее влиять не на формулу, а на длину отрисованного результата, копирование и работу страницы на телефоне.

Если нужен только приблизительный масштаб, можно использовать формулу Бине с золотым сечением. Для точных больших значений вычисления с плавающей точкой опасны: небольшая ошибка округления превращается в ошибочную последнюю цифру. Калькулятор поэтому использует только целочисленные тождества быстрого удвоения.

Числа Фибоначчи без мифов о природе и дизайне

Последовательность действительно появляется в моделях ветвления, упаковки, подсчёта путей и спиралей. Но фотография цветка с 34 лепестками не доказывает, что любой цветок обязан следовать Фибоначчи. Биологические формы зависят от вида, условий роста и способа измерения. Математическая модель полезна, когда можно точно показать правило «новое состояние складывается из двух предыдущих».

Связь с золотым сечением тоже точна только как предел отношения соседних членов. F₂ / F₁ = 1, F₃ / F₂ = 2, F₄ / F₃ = 1,5 и лишь затем отношения начинают колебаться всё ближе к φ. Использовать отдельное число Фибоначчи как универсальную пропорцию интерфейса не требуется.

Для суммы первых натуральных чисел нужна другая закономерность и калькулятор суммы от 1 до n. Для количества перестановок разных объектов используется факториал. А число Пи является постоянной, у которой выбирают количество знаков после запятой, тогда как Fₙ всегда остаётся целым и меняется вместе с индексом.

Историческая задача о размножении кроликов помогла сделать последовательность известной в Европе после «Книги абака» Леонардо Пизанского. Сама рекурсия была известна раньше в индийской традиции при подсчёте ритмических рисунков из коротких и длинных слогов. Для калькулятора важен не спор о первом авторстве, а однозначное правило F₀ = 0, F₁ = 1.

Вопросы о числах Фибоначчи

Разные учебники начинают счёт с разных мест, а приближённые формулы иногда выдают правдоподобное, но неточное большое число. Здесь собраны условия, которые помогают согласовать индекс и проверить ответ.

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

В калькуляторе принято F₀ = 0 и F₁ = 1, поэтому начало выглядит как 0, 1, 1, 2, 3, 5. В записи без нулевого члена последовательность часто показывают как 1, 1, 2, 3, 5, но индекс нужно уточнять отдельно.

Чему равно F₀ и зачем нужен нулевой индекс?

F₀ равно 0. Нулевой индекс делает рекурсию и многие тождества единообразными, а также совпадает со стандартной нумерацией OEIS.

Как быстро проверить Fₙ по соседним значениям?

Сложите Fₙ₋₁ и Fₙ. Сумма должна совпасть с Fₙ₊₁. Для 34, 55 и 89 проверка выглядит как 34 + 55 = 89.

Почему формула Бине может ошибаться на больших n?

Она использует иррациональные числа и вычисления с плавающей точкой. Ограниченная точность накапливает ошибку, поэтому для точного большого целого безопаснее быстрое удвоение с BigInt.

Как числа Фибоначчи связаны с золотым сечением?

Отношение Fₙ₊₁ / Fₙ для растущего n приближается к φ ≈ 1,6180339887. Ранние отношения ещё заметно отличаются, поэтому это предел, а не точное равенство для каждой пары.

Почему калькулятор показывает соседние члены?

Они позволяют проверить рекурсию Fₙ₊₁ = Fₙ + Fₙ₋₁ и тождества вроде формулы Кассини, не вычисляя всю последовательность вручную.

Можно ли вычислить число Фибоначчи с отрицательным индексом?

Последовательность продолжают на отрицательные индексы формулой F₋ₙ = (-1)ⁿ⁺¹Fₙ. Этот калькулятор ограничен стандартными неотрицательными индексами от 0 до 40 000.

Почему максимальный индекс равен 40 000?

F₄₀₀₀₀ уже содержит 8 360 цифр. Ограничение сохраняет точность BigInt и удерживает объём результата в разумных пределах для браузера и копирования.

Есть что добавить?

Напишите своё мнение, комментарий или предложение.