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

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

Растущий AI Skill PRO

Введите расчет

Примечание: максимальное количество членов — 100.

Математическая формула

Fk=Fk−1+Fk−2,F0=0,F1=1где{k=0,1,2,…,Количество членов−1\begin{gathered} F_k = F_{k-1} + F_{k-2}, \quad F_0 = 0,\ F_1 = 1 \\[1.5em] \text{где}\quad \left\{ \begin{aligned} k &= 0,\ 1,\ 2,\ \dots,\ \text{Количество членов}-1 \end{aligned} \right. \end{gathered}
Статистика использования

Реклама

Результаты

Результат
34
Число Фибоначчи F(10)

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

Запрошено членов 10
Фактическая длина последовательности 10
Сумма последовательности 88

Полная последовательность:

0 1 1 2 3 5 8 13 21 34

Сообщить об ошибке на этой странице

Что делает этот калькулятор

Калькулятор последовательности Фибоначчи строит первые n чисел ряда Фибоначчи, где каждый член равен сумме двух предыдущих. Достаточно указать, сколько членов вам нужно, — и вы получите полный список, а вместе с ним полезные показатели: общее количество чисел, сумму всех членов, последнее значение и сам n-й член. Это быстрый способ проверить домашнее задание, протестировать код или просто понаблюдать за закономерностью, которая встречается и в математике, и в природе.

Поле ввода

  • Количество членов Фибоначчи: сколько чисел должно быть в последовательности.

Важное правило: значение всегда удерживается в допустимом диапазоне. Если ввести число меньше 1, оно станет 1, а максимум — 100. То есть любое введённое значение автоматически приводится к промежутку от 1 до 100 ещё до построения ряда.

Формула

Последовательность задаётся рекуррентным соотношением:

$$F_n = F_{n-1} + F_{n-2}$$

Калькулятор начинает ряд со стандартных значений \(F_1 = 0\) и \(F_2 = 1\). Начиная с третьего члена, каждое число — это просто сумма двух предыдущих. (Обратите внимание: инструмент использует вариант с нуля и строит ряд как 0, 1, 1, 2, …, а не 1, 1, 2, …)

Реклама
Схема, показывающая, что каждый член Фибоначчи равен сумме двух предыдущих
Каждый член равен сумме двух предыдущих.

Разбор примера

Допустим, вы запросили 8 членов. Калькулятор начинает с 0 и 1, а затем каждый раз складывает два последних значения:

  • 0, 1, 1, 2, 3, 5, 8, 13
  • Длина: 8 членов
  • Сумма: \(0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33\)
  • Последний (8-й) член: 13

Это же число 13 показывается как «n-й член», поскольку оно стоит на 8-й позиции в списке.

Спираль из четвертей окружностей, проведённых по квадратам, длины сторон которых следуют числам Фибоначчи
Квадраты со сторонами Фибоначчи образуют классическую спираль.

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

Почему ряд начинается с 0? Этот калькулятор использует распространённое в программировании соглашение: \(F = 0,\ 1,\ 1,\ 2,\ 3\dots\) Если в вашем учебнике ряд начинается с 1, 1, 2, 3, просто не учитывайте начальный 0.

Какую максимальную длину можно построить? До 100 членов. Всё, что больше, автоматически уменьшается до 100, а всё, что меньше 1, повышается до 1.

Насколько большими становятся числа? Числа Фибоначчи растут очень быстро — каждое примерно в 1,618 раза больше предыдущего (золотое сечение), — поэтому уже 100-й член содержит 21 цифру.

Справочная таблица чисел Фибоначчи (F1–F20 и отдельные большие члены)

Этот калькулятор перечисляет члены последовательности, начиная с 0, поэтому 1-й член равен 0, а 2-й равен 1. В таблице n — это позиция члена в списке (отсчёт с 1, F1 = 0, F2 = 1). В более распространённой математической индексации (F0 = 0, F1 = 1) член на позиции n — это Fn−1. Сумма первых n членов равна Fn+1 − 1 в этой стандартной индексации.

n (позиция) Значение члена Сумма первых n членов
1 0 0
2 1 1
3 1 2
4 2 4
5 3 7
6 5 12
7 8 20
8 13 33
9 21 54
10 34 88
11 55 143
12 89 232
13 144 376
14 233 609
15 377 986
16 610 1596
17 987 2583
18 1597 4180
19 2584 6764
20 4181 10945

Отдельные большие контрольные значения

n (позиция в списке этого инструмента) Стандартный индекс Значение члена
30 F29 514229
50 F49 7778742049
100 F99 218922995834555169026

Примечание: при других соглашениях об индексации одни и те же числа получают другие обозначения. Например, значение 514229 является F29 в стандартной индексации 0, 1, 1, 2, но это 30-й член, если отсчитывать позиции с 1.

Реклама

Ключевые термины и соглашения об индексации

  • Последовательность Фибоначчи: целочисленная последовательность, в которой каждый член равен сумме двух предыдущих: 0, 1, 1, 2, 3, 5, 8, 13, …
  • Член / индекс n: член — это одно число последовательности; индекс показывает его позицию. В этом калькуляторе n — общее количество членов для генерации.
  • Рекуррентное соотношение: правило, которое определяет каждый член через предыдущие. Здесь \(F_k = F_{k-1} + F_{k-2}\).
  • Начальные значения: стартовые члены, которые нужны рекуррентной формуле. Этот инструмент использует \(F_0 = 0\) и \(F_1 = 1\).
  • Соглашение с отсчётом от 0 и от 1: последовательность 0, 1, 1, 2, 3, … начинается с F0 = 0. Многие учебники вместо этого начинают с 1, 1, 2, 3, … где F1 = F2 = 1 (ведущий 0 опущен). Соответствие такое: k-й член последовательности 1, 1, 2 равен (k−1)-му члену последовательности 0, 1, 1, 2 в стандартной индексации, то есть то же значение, просто без нуля. Если отсчитывать позиции с 1 в списке 0, 1, 1, 2, …, то на позиции n стоит Fn−1.
  • Золотое сечение φ: \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.6180339887\). Отношение соседних членов \(F_{k+1}/F_k\) приближается к φ при росте k, например 13/8 = 1.625, 21/13 ≈ 1.6154, 34/21 ≈ 1.6190.
  • Сумма первых n членов: в соглашении 1, 1, 2, 3, … (F1 = F2 = 1) справедливо \(F_1 + F_2 + \dots + F_n = F_{n+2} - 1\). Например, при n = 5: 1 + 1 + 2 + 3 + 5 = 12 = F7 − 1 = 13 − 1. В списке 0, 1, 1, 2 этого инструмента сумма первых n членов равна Fn+1 − 1 в стандартной индексации, потому что ведущий 0 ничего не добавляет, но сдвигает счёт на единицу.

Как вычислить последовательность вручную

  1. Запишите начальные значения: 0 и 1. Это первые два члена.
  2. Сложите два последних записанных члена, чтобы получить следующий. Из 0 и 1 следующий член равен 0 + 1 = 1.
  3. Повторяйте шаг 2, пока не выпишете n членов. Например, 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8, 5 + 8 = 13.
  4. Если нужна сумма, ведите текущий итог: прибавляйте каждый новый член к предыдущему итогу. Для n = 7 (0, 1, 1, 2, 3, 5, 8): 0 + 1 + 1 + 2 + 3 + 5 + 8 = 20.
  5. Проверьте последний член: убедитесь, что он равен сумме двух предыдущих членов. Кроме того, сумма первых n членов должна равняться члену, который стоит на два места дальше, минус 1 (здесь следующие два члена были бы 13 и 21, и 21 − 1 = 20).

Итеративный подход (в стиле псевдокода)

Задайте a = 0 и b = 1. Повторите n раз: выведите a, затем замените пару (a, b) на (b, a + b). Это использует только сложение, требует хранения всего двух значений и даёт точный результат, пока целые числа помещаются в ваш числовой тип (целые числа произвольной точности работают с любым размером).

Замкнутая формула (формула Бине)

При стандартной индексации (F0 = 0, F1 = 1) существует замкнутая формула:

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

Она изящна и позволяет сразу перейти к одному члену, но опирается на иррациональные числа. В обычной арифметике с плавающей точкой ошибки округления накапливаются по мере роста n (при стандартных 64-битных числах двойной точности результаты становятся ненадёжными примерно при n ≈ 70–80, когда значения превышают то, что double может хранить точно). Поэтому для генерации списка членов предпочтительнее итерация с точными целыми числами.

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика