Cloudways
SponsoredManaged cloud hosting for WordPress and web apps on DigitalOcean, Vultr, and AWS. Fast setup, no server headaches.
Try Cloudways →Введите позицию N, чтобы получить точное число Фибоначчи на этом месте, или переключитесь в режим последовательности для отображения первых 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, F(1)=1, F(2)=1, F(3)=2, … В некоторых старых текстах последовательность начинается с F(1)=1, F(2)=1, что сдвигает все индексы на единицу.
F(100) уже является 21-значным числом. За пределами 100 значения становятся очень длинными строками с ограниченной практической ценностью в данном контексте. Если вам нужны значения за пределами F(100), итеративную логику BigInt можно расширить — алгоритм тот же.
Да. Инструмент использует 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.
Шкала Фибоначчи (1, 2, 3, 5, 8, 13, 21) используется потому, что разрывы между соседними значениями растут, вынуждая команды различать «средние» и «крупные» задачи. Такая нелинейная шкала снижает ложную точность при оценке работы, которая по своей природе неопределённа.
Managed cloud hosting for WordPress and web apps on DigitalOcean, Vultr, and AWS. Fast setup, no server headaches.
Try Cloudways →