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

Знайдіть будь-яке число Трибоначчі Tₙ.

Як користуватися

  1. Введіть свої значення в поля вище.
  2. Натисніть «Обчислити», щоб одразу побачити результат.
  3. Скористайтеся кнопкою «Поділитися», щоб скопіювати посилання на результат.

Про цей калькулятор

Послідовність Трибоначчі узагальнює ідею Фібоначчі ще на один крок далі: замість додавання двох попередніх членів кожен член є сумою попередніх трьох (T₀=0, T₁=1, T₂=1, а далі Tₙ = Tₙ₋₁ + Tₙ₋₂ + Tₙ₋₃). Зі зростанням n відношення послідовних членів прямує до сталої Трибоначчі (≈1,839286755) — дійсного кореня рівняння x³ = x² + x + 1, яка відіграє для цієї послідовності роль, подібну до ролі золотого перетину для чисел Фібоначчі.

Студенти комп'ютерних спеціальностей зустрічають її у вправах з рекурсії та динамічного програмування (це класична задача у стилі LeetCode), а теоретики чисел і любителі розважальної математики використовують її для дослідження узагальнених послідовностей типу Фібоначчі (тетраначчі, пентаначчі й далі слідують тому самому шаблону з більшою кількістю членів). Введіть n, щоб миттєво отримати Tₙ без ручного обчислення рекурсії.

Чи була ця сторінка корисною?

Можна вибрати до 3 реакцій.

Коментарі

  • Залиште перший коментар.

Популярні калькулятори

Усі калькулятори