Что делает этот калькулятор
Калькулятор последовательности Фибоначчи строит первые 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 ничего не добавляет, но сдвигает счёт на единицу.
Как вычислить последовательность вручную
- Запишите начальные значения: 0 и 1. Это первые два члена.
- Сложите два последних записанных члена, чтобы получить следующий. Из 0 и 1 следующий член равен 0 + 1 = 1.
- Повторяйте шаг 2, пока не выпишете n членов. Например, 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8, 5 + 8 = 13.
- Если нужна сумма, ведите текущий итог: прибавляйте каждый новый член к предыдущему итогу. Для n = 7 (0, 1, 1, 2, 3, 5, 8): 0 + 1 + 1 + 2 + 3 + 5 + 8 = 20.
- Проверьте последний член: убедитесь, что он равен сумме двух предыдущих членов. Кроме того, сумма первых 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 может хранить точно). Поэтому для генерации списка членов предпочтительнее итерация с точными целыми числами.