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

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

Развивающийся AI Skill PRO

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

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

Fn=φn−(1−φ)n5,φ=1+52F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}
Показать шаги расчёта (1)
  1. Сумма членов Фибоначчи от F(0) до F(n)

    ∑i=0nFi=Fn+2−1\sum_{i=0}^{\text{n}} F_i = F_{\text{n}+2} - 1

    Сумма первых членов равна F(n+2) - 1

Статистика использования

Реклама

Результаты

Число Фибоначчи F(50)
12 586 269 025
значение n-го члена
Номер члена (n) 50
Сумма F(0)…F(n) 32 951 280 098
Оценка по Бине (золотое сечение) 12 586 269 025,00002

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

Что такое последовательность Фибоначчи?

Последовательность Фибоначчи — один из самых известных числовых рядов в математике. Она начинается с 0 и 1, а каждое следующее число равно сумме двух предыдущих: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 и так далее. Наш калькулятор Фибоначчи находит значение n-го члена ряда, а также накопленную сумму всех членов вплоть до него.

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

Как пользоваться калькулятором

Введите номер члена n (индекс нужного числа, отсчёт начинается с 0) и нажмите «Рассчитать». Калькулятор выдаст F(n), накопленную сумму F(0)+F(1)+…+F(n) и приближённую оценку по формуле Бине через золотое сечение. Поддерживаются значения до n = 90 с полной целочисленной точностью.

Разбираемся в формуле

К одному и тому же ответу ведут два способа. Самый простой — рекуррентное правило \(F(n) = F(n-1) + F(n-2)\). Более изящный — замкнутая формула Бине, в которой используется золотое сечение \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1{,}618\):

$$F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}$$

Поскольку второе слагаемое \(\psi^{\text{n}}\) стремится к нулю, значение \(F(n)\) оказывается крайне близким к \(\frac{\varphi^{\text{n}}}{\sqrt{5}}\), и округление до ближайшего целого даёт точное число Фибоначчи. Этот калькулятор вычисляет результат итеративно для абсолютной точности и дополнительно показывает оценку по Бине для сравнения.

Реклама
Схема золотого сечения фи из отрезка, разделённого в золотой пропорции
Формула Бине использует золотое сечение \(\varphi = \frac{1+\sqrt{5}}{2}\).

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

Возьмём \(n = 10\): ряд выглядит как 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Значит, \(F(10) = 55\). Сумма первых одиннадцати членов (от F(0) до F(10)) равна $$\sum_{i=0}^{10} F_i = F_{12} - 1 = 144 - 1 = 143.$$ Оценка по Бине $$\frac{\varphi^{10}}{\sqrt{5}} \approx 55{,}0036,$$ что округляется до 55.

Реклама

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

С чего начинается ряд — с 0 или с 1? В этом калькуляторе принята стандартная договорённость \(F(0)=0\) и \(F(1)=1\), поэтому позиция 0 возвращает 0.

Почему n ограничено числом 90? \(F(90)\) составляет около \(2{,}88 \times 10^{18}\) — это близко к пределу точной 64-битной целочисленной арифметики. За этой границей округление чисел с плавающей точкой может привести к ошибкам.

Какова связь с золотым сечением? Отношение соседних чисел Фибоначчи \(\frac{F(n+1)}{F(n)}\) с ростом \(n\) стремится к \(\varphi \approx 1{,}6180339887\).

Таблица чисел Фибоначчи (от F(0) до F(20))

Последовательность Фибоначчи начинается с F(0) = 0 и F(1) = 1. Каждый следующий член равен сумме двух предыдущих: F(n) = F(n−1) + F(n−2). Частичная сумма первых членов подчиняется тождеству \(S(n) = F(0) + F(1) + \dots + F(n) = F(n+2) - 1\).

n F(n) S(n) = F(n+2) − 1
0 0 0
1 1 1
2 1 2
3 2 4
4 3 7
5 5 12
6 8 20
7 13 33
8 21 54
9 34 88
10 55 143
11 89 232
12 144 376
13 233 609
14 377 986
15 610 1596
16 987 2583
17 1597 4180
18 2584 6764
19 4181 10945
20 6765 17710

Большие контрольные значения

n F(n)
30 832040
40 102334155
50 12586269025
90 2880067194370816120

Проверка тождества для суммы: S(10) = 0+1+1+2+3+5+8+13+21+34+55 = 143 = F(12) − 1 = 144 − 1.

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

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

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