Сервисы

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

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

Вычислите n-й член последовательности Фибоначчи, указав индекс n.

Индекс (n)


Логика вычислений

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

F₀ = 0    F₁ = 1

где:

  • F₀, F₁ — начальные (опорные) члены последовательности Фибоначчи;
  • n — индекс искомого члена, целое неотрицательное число.

Все остальные члены при n ≥ 2 получаются по рекуррентной формуле:

Fₙ = Fₙ₋₁ + Fₙ₋₂

где:

  • Fₙ — искомый n-й член последовательности;
  • Fₙ₋₁, Fₙ₋₂ — два предыдущих члена последовательности.

На практике значение Fₙ вычисляется итеративно: переменные a и b хранят два соседних члена, на каждом шаге их сумма становится новым b, а прежнее b — новым a:

(a, b) → (b, a + b),    повторяется (n − 1) раз начиная с (a, b) = (0, 1)

где:

  • a, b — пара соседних членов последовательности на текущем шаге; после завершения итераций b = Fₙ.

Таким образом, по индексу n однозначно определяется значение Fₙ — n-е число Фибоначчи.

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

В таблице — первые члены последовательности, разложение по рекуррентной формуле Fₙ = Fₙ₋₁ + Fₙ₋₂ и отношение соседних членов, которое с ростом n стремится к золотому сечению φ ≈ 1,6180.

n Fₙ Fₙ₋₁ + Fₙ₋₂ Fₙ / Fₙ₋₁
0 0 опорный член —
1 1 опорный член —
2 1 1 + 0 1,0000
3 2 1 + 1 2,0000
4 3 2 + 1 1,5000
5 5 3 + 2 1,6667
6 8 5 + 3 1,6000
7 13 8 + 5 1,6250
8 21 13 + 8 1,6154
9 34 21 + 13 1,6190
10 55 34 + 21 1,6176
15 610 377 + 233 1,6180
20 6 765 4 181 + 2 584 1,6180
30 832 040 514 229 + 317 811 1,6180

Уже к n ≈ 10 отношение Fₙ/Fₙ₋₁ совпадает с золотым сечением φ ≈ 1,6180 до четырёх знаков после запятой.

Рекомендуем