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

Мгновенно вычисляйте любое число Фибоначчи до F(10 000), проверяйте принадлежность к ряду, исследуйте золотое сечение и формулу Бине. Точные вычисления с BigInt для произвольно больших чисел.

Найти n-е число Фибоначчи

Введите порядковый номер n (от 0 до 10 000) для вычисления F(n). Используется быстрое возведение (fast doubling) с BigInt.

Номер n

Быстрые примеры

F(n)

Введите n и нажмите «Вычислить»

Загрузка калькулятора...

F(1000)

Поддержка

До 10 000 чисел

phi=1.618

Золотое сечение

Предел F(n+1)/F(n)

Binet

Формула Бине

Замкнутая формула

∞

Спираль

Визуализация

Теория и определения

Фундаментальные понятия для работы с числами Фибоначчи

Последовательность Фибоначчи

Последовательность, в которой каждое число равно сумме двух предыдущих: F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2).

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233...

Итальянский математик Леонардо Пизанский (Фибоначчи) описал эту последовательность в 1202 году в книге "Liber Abaci" на примере размножения кроликов.

phi

Золотое сечение (phi)

Иррациональное число phi = (1 + \u221A5) / 2 = 1.6180339887... Предел отношения соседних чисел Фибоначчи F(n+1)/F(n) при n к бесконечности.

phi² = phi + 1 = 2.618...

Золотое сечение обладает уникальным свойством: оно является единственным числом, квадрат которого равен ему же плюс один. Это связывает его с геометрией, эстетикой и природой.

Фибоначчи в природе

Числа Фибоначчи встречаются повсеместно в живой природе, от расположения листьев до строения галактик.

1Спирали подсолнечника: 34 и 55 спиралей
2Лепестки цветов: 3, 5, 8, 13, 21
3Раковины моллюсков (спираль Наутилус)
4Расположение листьев на стебле (филлотаксис)

Где применяются числа Фибоначчи

От чистой математики до трейдинга и биоинформатики

Математика

Теория чисел, комбинаторика, теория кодирования. Тождества Фибоначчи (Кассини, Каталана, д'Окань) связывают члены ряда фундаментальными соотношениями.

Финансы и трейдинг

Уровни коррекции Фибоначчи (23.6%, 38.2%, 61.8%) используются в техническом анализе для определения зон поддержки и сопротивления на финансовых рынках.

Искусство и дизайн

Золотое сечение в композиции картин, фотографии и типографике. Золотой прямоугольникиспользуется в дизайне логотипов (Apple, Google, Яндекс).

Архитектура

Пропорции Парфенона, пирамиды Хеопса, собора Нотр-Дам. Современные архитекторы используют золотое сечение для гармоничных фасадов и планировок.

Биология

Филлотаксис (расположение листьев), ветвление деревьев, спирали ДНК, пропорции тела человека, размножение популяций.

</>

Computer Science

Фибоначчиевы кучи (O(1) amortized), кодирование Фибоначчи, поиск Фибоначчи, анализ сложности алгоритма Евклида, хэш-таблицы.

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

Ключевые формулы, тождества и методы вычисления чисел Фибоначчи

Рекуррентное соотношение

F(n) = F(n-1) + F(n-2)

Базовые случаи: F(0) = 0, F(1) = 1. Наивная рекурсия имеет экспоненциальную сложность O(2^n). Итеративный подход за O(n), матричное возведение за O(log n).

Формула Бине (1843)

F(n) = (phi^n - psi^n) / \u221A5

Где phi = (1+\u221A5)/2, psi = (1-\u221A5)/2. Позволяет вычислить F(n) за O(1) при наличии арифметики произвольной точности. С float-числами точна до n ~ 70.

Тождество Кассини (1680)

F(n-1) * F(n+1) - F(n)² = (-1)^n

Произведение соседних чисел Фибоначчи, окружающих F(n), отличается от квадрата F(n) ровно на единицу. Это используется в криптографии и генерации пифагоровых троек.

Матричный метод

[[F(n+1), F(n)], [F(n), F(n-1)]] = [[1,1],[1,0]]^n

Возведение матрицы в степень n методом быстрого возведения позволяет вычислить F(n) за O(log n) операций. Наш калькулятор использует аналогичный подход (fast doubling).

fibonacci_fast_doubling.py

def fib(n):
    """
    Быстрое вычисление F(n) за O(log n).
    Метод Fast Doubling:
      F(2k)   = F(k) * [2*F(k+1) - F(k)]
      F(2k+1) = F(k)^2 + F(k+1)^2
    """
    if n < 0:
        raise ValueError("n должно быть >= 0")
    if n <= 1:
        return n

    def helper(k):
        if k == 0:
            return (0, 1)
        a, b = helper(k >> 1)
        c = a * (2 * b - a)
        d = a * a + b * b
        if k & 1:
            return (d, c + d)
        return (c, d)

    return helper(n)[0]

# Пример: F(1000) — число из 209 цифр
print(f"F(1000) = {fib(1000)}")
print(f"Длина: {len(str(fib(1000)))} цифр")

Продвинутые темы

Обобщения и расширения последовательности Фибоначчи

Числа Люка

Последовательность Люка подчиняется тому же рекуррентному соотношению L(n) = L(n-1) + L(n-2), но с другими начальными условиями: L(0) = 2, L(1) = 1.

2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123...

Связь: L(n) = F(n-1) + F(n+1). Числа Люка и Фибоначчи тесно связаны через формулу L(n) = phi^n + psi^n.

Трибоначчи

Обобщение: T(n) = T(n-1) + T(n-2) + T(n-3), то есть каждый член является суммой трех предыдущих. Начальные значения: T(0) = 0, T(1) = 0, T(2) = 1.

0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149...

Отношение T(n+1)/T(n) сходится к трибоначчиевой константе = 1.8392867552... (корень уравнения x³ = x² + x + 1).

Фибоначчи в трейдинге

Уровни коррекции Фибоначчи (retracement levels) — один из самых популярных инструментов технического анализа на финансовых рынках.

23.6%Неглубокая коррекция

38.2%Умеренная коррекция

50.0%Средняя коррекция

61.8%Глубокая (золотая) коррекция

Представление Цекендорфа

Теорема Цекендорфа (1972): каждое натуральное число можно единственным образом представить в виде суммы несоседних чисел Фибоначчи.

100= 89 + 8 + 3

50= 34 + 13 + 3

17= 13 + 3 + 1

Это аналог двоичной системы (система Фибоначчи), используется в кодировании Фибоначчи и сжатии данных.

Полезные советы

Практические рекомендации для работы с числами Фибоначчи

Используйте BigInt для больших n

При n > 78 стандартный Number в JavaScript теряет точность. Наш калькулятор использует BigInt для вычислений с произвольной точностью.

Проверяйте по критерию квадрата

Число N является числом Фибоначчи тогда и только тогда, когда 5N²+4 или 5N²-4 является точным квадратом.

Формула Бине для оценок

Формула Бине идеальна для приближенных оценок и подсчета количества цифр: digits(F(n)) ~ n*log10(phi) + 0.5*log10(5).

Fast Doubling быстрее матриц

Метод быстрого удвоения (fast doubling) требует меньше умножений, чем матричное возведение в степень, хотя оба работают за O(log n).

НОД и Фибоначчи

НОД(F(m), F(n)) = F(НОД(m, n)). Это замечательное свойство связывает теорию делимости с последовательностью Фибоначчи.

Период Пизано

Последовательность F(n) mod m всегда периодична. Длина периода называется периодом Пизано pi(m). Например, pi(10) = 60.

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

Пошаговая инструкция для начинающих

Выберите вкладку

Калькулятор имеет 5 режимов: вычисление n-го числа, генерация последовательности, проверка принадлежности, золотое сечение и формула Бине. Выберите нужный режим с помощью вкладок.

Введите данные

Введите порядковый номер n (для вычисления F(n)), количество чисел (для последовательности) или конкретное число (для проверки). Можно использовать кнопки быстрых примеров.

Получите результат

Нажмите кнопку вычисления или Enter. Результат появится мгновенно с дополнительной информацией: количество цифр, индекс в ряду, пошаговое решение.

Исследуйте свойства

Используйте вкладку "Золотое сечение" для наблюдения сходимости F(n+1)/F(n) к phi. Вкладка "Формула Бине" покажет пошаговое вычисление и сравнение с точным значением.

ЧАСТЫЕ ВОПРОСЫ

Часто задаваемые вопросы

Числа Фибоначчи — это последовательность натуральных чисел, где каждое число равно сумме двух предыдущих: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144... Последовательность начинается с F(0) = 0 и F(1) = 1, а далее F(n) = F(n-1) + F(n-2). Она названа в честь итальянского математика Леонардо Пизанского (Фибоначчи), который описал её в 1202 году.

Золотое сечение (phi) — это иррациональное число, равное (1 + √5) / 2 ≈ 1.6180339887... Его связь с числами Фибоначчи заключается в том, что отношение соседних членов F(n+1)/F(n) стремится к phi при увеличении n. Уже при n = 10 отношение совпадает с phi с точностью до 5 знаков после запятой.

Наивная рекурсия имеет экспоненциальную сложность O(2^n). Итеративный метод работает за O(n). Для больших n используются методы за O(log n): матричное возведение в степень или fast doubling. Наш калькулятор использует fast doubling с BigInt, что позволяет вычислить F(10000) за миллисекунды.

Натуральное число N является числом Фибоначчи тогда и только тогда, когда одно из чисел 5N² + 4 или 5N² - 4 является точным квадратом натурального числа. Например, для N = 13: 5 * 169 + 4 = 849, 5 * 169 - 4 = 841 = 29². Так как 841 — точный квадрат, 13 — число Фибоначчи.

Формула Бине — это замкнутая (неитеративная) формула для вычисления n-го числа Фибоначчи: F(n) = (phi^n - psi^n) / √5, где phi = (1+√5)/2 и psi = (1-√5)/2. Она позволяет найти F(n) за O(1) операций (при использовании арифметики произвольной точности). При использовании float-чисел точность ограничена примерно до n = 70.

Калькулятор поддерживает вычисление до F(10 000), что является числом из более чем 2 000 цифр. Вычисления выполняются с помощью JavaScript BigInt, обеспечивающего абсолютную точность для целых чисел произвольной длины. Метод fast doubling гарантирует скорость вычисления даже для таких больших значений.

Числа Фибоначчи широко встречаются в природе: число лепестков у цветов (лилия — 3, лютик — 5, маргаритка — 13, 21 или 34), спирали семян подсолнечника (34 и 55 спиралей), расположение листьев на стебле (филлотаксис), ветвление деревьев и даже пропорции раковин моллюсков.

Уровни коррекции Фибоначчи — это горизонтальные линии на графике цены, соответствующие процентам 23.6%, 38.2%, 50%, 61.8% и 78.6%. Они рассчитываются на основе золотого сечения и используются трейдерами для прогнозирования уровней поддержки и сопротивления. Уровень 61.8% считается наиболее значимым, так как он соответствует 1/phi.

Числа Люка подчиняются тому же рекуррентному соотношению L(n) = L(n-1) + L(n-2), но имеют другие начальные условия: L(0) = 2, L(1) = 1 (вместо F(0) = 0, F(1) = 1). Последовательность Люка: 2, 1, 3, 4, 7, 11, 18, 29... Числа Люка и Фибоначчи тесно связаны: L(n) = F(n-1) + F(n+1).

Период Пизано pi(m) — это длина периода последовательности остатков F(n) mod m. Последовательность F(n) mod m всегда периодична для любого m >= 2. Например, pi(2) = 3 (остатки: 0,1,1,0,1,1,...), pi(10) = 60. Периоды Пизано используются в криптографии и теории чисел для анализа свойств делимости чисел Фибоначчи.

Связанные математические калькуляторы

Был ли этот калькулятор полезен?

ревизия · 9 мая 2026

ОТКАЗ ОТ ОТВЕТСТВЕННОСТИ

Инструмент справочный — не заменяет эксперта

Только для информационных целей. Все расчёты, результаты и данные, предоставляемые инструментом, носят исключительно ознакомительный и справочный характер. Они не являются профессиональной консультацией — медицинской, юридической, финансовой, инженерной или иной.

Точность результатов. Калькулятор основан на общепринятых формулах и методиках, однако фактические результаты могут отличаться в зависимости от индивидуальных условий, исходных данных и применяемых стандартов. Мы не гарантируем полноту, точность или актуальность приведённых расчётов.

Профессиональные решения — медицинские, финансовые, инженерные — должны приниматься только после консультации с квалифицированным специалистом. Не используйте автоматический расчёт как единственное основание для важных решений.

Ограничение ответственности. Авторы и разработчики сервиса не несут ответственности за прямой или косвенный ущерб, возникший из-за использования данных расчётов. Пользователь принимает на себя всю ответственность за интерпретацию результатов.

СМЕЖНЫЕ ИНСТРУМЕНТЫ

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

Найти n-е число Фибоначчи

Теория и определения

Последовательность Фибоначчи

Золотое сечение (phi)

Фибоначчи в природе

Где применяются числа Фибоначчи

Математика

Финансы и трейдинг

Искусство и дизайн

Архитектура

Биология

Computer Science

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

Рекуррентное соотношение

Формула Бине (1843)

Тождество Кассини (1680)

Матричный метод

Продвинутые темы

Числа Люка

Трибоначчи

Фибоначчи в трейдинге

Представление Цекендорфа

Полезные советы

Используйте BigInt для больших n

Проверяйте по критерию квадрата

Формула Бине для оценок

Fast Doubling быстрее матриц

НОД и Фибоначчи

Период Пизано

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

Выберите вкладку

Введите данные

Получите результат

Исследуйте свойства

Часто задаваемые вопросы

Связанные математические калькуляторы

Лиана Арифметова

Инструмент справочный — не заменяет эксперта

Похожие калькуляторы

Калькулятор модульной арифметики

Калькулятор золотого сечения

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

Калькулятор тригонометрии

Калькулятор оптимизации: симплекс, рюкзак, генетика

Калькулятор дробей (смешанные и неправильные)

Калькулятор НОД и НОК

Калькулятор матриц

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

Калькулятор комплексных чисел

Калькулятор производных и интегралов

Калькулятор Монте-Карло симуляции: оценка рисков

Калькулятор процентов

Калькулятор научной нотации

Калькулятор интерполяции (Лагранж, сплайн)

Найти n-е число Фибоначчи