Калькулятор Фибоначчи — N-й член и последовательность

Введите позицию N, чтобы получить точное число Фибоначчи на этом месте, или переключитесь в режим последовательности для отображения первых N чисел ряда Фибоначчи. Использует целые числа произвольной точности — результаты всегда точные.

N (1 – 100)

Введите число N выше для вычисления.

Как это работает

Последовательность Фибоначчи: определение и история

Последовательность Фибоначчи определяется двумя простыми правилами: первые два члена равны 0 и 1, а каждый последующий член — сумма двух предыдущих. Это даёт ряд 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Правило обманчиво просто, однако эти числа появляются в математике, информатике и природе теми способами, которые завораживают учёных на протяжении веков.

Последовательность названа в честь Леонардо Пизанского, известного как Фибоначчи, который ввёл её в западноевропейскую математику в своей книге 1202 года «Liber Abaci» в качестве модели роста популяции кроликов. Однако последовательность была описана несколькими веками ранее индийскими математиками, изучавшими санскритскую просодию, — Вирахан̣ка, Гопала и Хемачандра идентифицировали её при подсчёте паттернов слогов. Таким образом, это одна из старейших известных целочисленных последовательностей.

Отношение последовательных чисел Фибоначчи сходится к золотому сечению φ ≈ 1,61803…, иррациональному числу с глубокими связями с геометрией, искусством и эстетикой. По мере роста N значение F(N+1)/F(N) всё точнее приближается к φ. Именно эта сходимость объясняет, почему спирали Фибоначчи появляются в расположении семян подсолнуха, спиралях шишек и раковинах наутилуса — эти формы растут так, чтобы минимизировать материал и максимизировать эффективность упаковки.

Точное вычисление больших чисел Фибоначчи

Стандартный тип Number в JavaScript хранит 64-битные числа с плавающей точкой, которые могут точно представлять целые числа лишь до 2^53 ≈ 9 квадриллионов. Числа Фибоначчи растут экспоненциально — F(79) уже превышает 2^53 — поэтому обычная арифметика с плавающей точкой даёт неверные результаты для больших N. Этот инструмент использует встроенный тип BigInt в JavaScript, поддерживающий целые числа произвольного размера, ограниченные лишь доступной памятью, что обеспечивает точность каждого результата от F(1) до F(100).

F(100) = 354 224 848 179 261 915 075 — число из 21 цифры. Для сравнения: оценочное количество атомов в наблюдаемой Вселенной составляет около 10^80, а F(382) ≈ 10^79. Числа Фибоначчи растут приблизительно как φ^N/√5, поэтому каждый следующий член примерно на 61,8% больше предыдущего.

Для чисел Фибоначчи существуют формулы в замкнутом виде (формула Бине использует степени золотого сечения), однако для точного результата при больших N они требуют арифметики произвольной точности, поскольку φ — иррациональное число. Итеративный метод, применяемый в данном инструменте — простое сложение последовательных членов — одновременно точен и эффективен для N до нескольких тысяч.

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

В информатике числа Фибоначчи встречаются в анализе алгоритмов. Наихудший вход для алгоритма Евклида (вычисление НОД) — это последовательные числа Фибоначчи. Фибоначчиевы кучи, структура данных в алгоритме кратчайшего пути Дейкстры, названы по имени последовательности из-за границ их структуры. Поиск Фибоначчи применяется как стратегия поиска методом «разделяй и властвуй».

В разработке программного обеспечения числа Фибоначчи широко используются в гибких методологиях для оценки в story points: 1, 2, 3, 5, 8, 13. Нелинейный шаг отражает возрастающую неопределённость при оценке более крупных задач — заметный разрыв между соседними числами Фибоначчи вынуждает оценщиков однозначно выбирать одну из сторон неоднозначного решения, что снижает ложную точность.

В природе филлотаксис — расположение листьев, лепестков и семян на растении — нередко подчиняется числам Фибоначчи. Подсолнухи обычно имеют 55 спиралей по часовой стрелке и 89 — против; у артишоков их 8 и 13. Такое расположение возникает из-за того, что растение добавляет новые органы под золотым углом (≈ 137,5°) к предыдущему, что напрямую связано с золотым сечением φ.

Частые вопросы

›Чему равно F(0) — 0 или 1?

По наиболее распространённому современному соглашению (используемому здесь) F(0)=0, F(1)=1, F(2)=1, F(3)=2, … В некоторых старых текстах последовательность начинается с F(1)=1, F(2)=1, что сдвигает все индексы на единицу.

›Почему инструмент ограничен N=100?

F(100) уже является 21-значным числом. За пределами 100 значения становятся очень длинными строками с ограниченной практической ценностью в данном контексте. Если вам нужны значения за пределами F(100), итеративную логику BigInt можно расширить — алгоритм тот же.

›Точны ли результаты для больших N?

Да. Инструмент использует JavaScript BigInt, который обрабатывает целые числа произвольного размера без ошибок округления с плавающей точкой. Каждый результат от F(1) до F(100) математически точен.

›Что такое золотое сечение и как оно связано с Фибоначчи?

Золотое сечение φ ≈ 1,61803… — положительный корень уравнения x²=x+1. Отношение последовательных чисел Фибоначчи F(N+1)/F(N) стремится к φ по мере роста N. F(20)/F(19)=6765/4181≈1,61803 — уже точно до 5 знаков после запятой.

›Совпадает ли последовательность Фибоначчи с числами Люка?

Нет. Числа Люка используют то же рекуррентное соотношение (каждый член — сумма двух предыдущих), но начинаются с L(0)=2 и L(1)=1, давая 2, 1, 3, 4, 7, 11, 18, … Они имеют много общих свойств с числами Фибоначчи и оба сходятся к φ.

›Где в природе встречаются числа Фибоначчи?

Числа Фибоначчи встречаются в количестве спиралей подсолнуха (обычно 55 и 89), шишек (обычно 8 и 13) и ананасов. Это происходит потому, что растения добавляют новые органы под углом около 137,5° (золотой угол), который выводится из φ и обеспечивает оптимальную упаковку.

›Как быстро растут числа Фибоначчи?

Числа Фибоначчи растут экспоненциально, приблизительно как φ^N/√5. Каждый член примерно в 1,618 раза больше предыдущего. F(10)=55, F(20)=6 765, F(50)=12 586 269 025, F(100)=354 224 848 179 261 915 075.

›Почему числа Фибоначчи используются для story points в гибких методологиях?

Шкала Фибоначчи (1, 2, 3, 5, 8, 13, 21) используется потому, что разрывы между соседними значениями растут, вынуждая команды различать «средние» и «крупные» задачи. Такая нелинейная шкала снижает ложную точность при оценке работы, которая по своей природе неопределённа.