Генератор последовательности Фибоначчи
Мгновенно создайте первые члены последовательности Фибоначчи, в которой каждое число равно сумме двух предыдущих. Вычисление использует точные большие целые числа без округления, даже для нескольких сотен членов — и всё это локально, в вашем браузере.
Как это работает
Последовательность Фибоначчи встречается и в занимательной математике, и в биологии (расположение семян подсолнуха), и в алгоритмах (классические задачи на рекурсию). Каждый член — это просто сумма двух предыдущих: этот инструмент вычисляет её итеративно, чтобы избежать экспоненциального времени работы наивной рекурсивной реализации.
Почему используется BigInt, а не обычные числа?
Последовательность Фибоначчи растёт очень быстро: 100-й член уже превышает 21 цифру, что намного выходит за пределы точности обычных чисел с плавающей запятой в JavaScript. Этот инструмент использует тип BigInt, чтобы гарантировать точный результат, цифра в цифру, при любом запрошенном количестве членов.
В чём разница между двумя предлагаемыми начальными точками?
Современное математическое соглашение начинает последовательность с 0 (0, 1, 1, 2, 3, 5…), тогда как историческая версия Фибоначчи (задача о кроликах) начинается с 1 (1, 1, 2, 3, 5…). Дальше оба варианта дают одну и ту же последовательность, просто сдвинутую на один член.
Все вычисления выполняются локально в вашем браузере на JavaScript — никакие данные не отправляются на сервер.