Калькулятор Фибоначчи
Вычислите 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 до четырёх знаков после запятой.
