Математика

Числа Фибоначчи

Найдите точное число Фибоначчи по индексу n. Нумерация начинается с F(0)=0 и F(1)=1.

01Данные и настройки

Вычисления выполняются в вашем браузере. Для работы с инструментом не требуется установка программ.

02Результат

Ожидание данных
Ожидание данных

Введите значения или загрузите пример — здесь появится результат.

Об инструменте: Числа Фибоначчи

Найдите точное число Фибоначчи по индексу n. Нумерация начинается с F(0)=0 и F(1)=1.

Последовательность начинается так: 0, 1, 1, 2, 3, 5, 8. Поле n означает индекс, а не количество членов. Быстрое удвоение и целочисленная арифметика находят точное значение без рекурсивного перебора всей последовательности до заданного номера.

Как устроен расчет

F₀ = 0; F₁ = 1; Fₙ = Fₙ₋₁ + Fₙ₋₂

Разобранный пример

Индекс n (начинается с 0)
10
F(10) = 55

Вопросы и ответы

Что делает этот инструмент?

Найдите точное число Фибоначчи по индексу n. Нумерация начинается с F(0)=0 и F(1)=1. Последовательность начинается так: 0, 1, 1, 2, 3, 5, 8. Поле n означает индекс, а не количество членов. Быстрое удвоение и целочисленная арифметика находят точное значение без рекурсивного перебора всей последовательности до заданного номера.

От чего зависят точность и формат ввода?

Целые и десятичные значения обрабатываются без потери разрядов через строки и целочисленную арифметику. Размер ввода ограничен для быстрой работы страницы.

Где выполняются расчеты?

Вычисления выполняются в вашем браузере. Для работы с инструментом не требуется установка программ.

Комментарии (0)

Оставьте отзыв — пожалуйста, будьте вежливы и по теме.

Пока нет комментариев. Оставьте комментарий — поделитесь своим мнением!

Чтобы оставить комментарий, войдите в аккаунт.

Войти, чтобы комментировать