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

Введите коэффициенты, начальные значения и число членов, чтобы сгенерировать последовательность.

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

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

Об этом калькуляторе

Линейное рекуррентное соотношение второго порядка определяет каждый член через два предыдущих: a(n) = p·a(n-1) + q·a(n-2) + r. Положите p=q=1, r=0 и начните с 0 и 1 — и получите последовательность Фибоначчи; другие коэффициенты порождают числа Люка, числа Пелля и бесчисленное множество других классических последовательностей.

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

Была ли эта страница полезной?

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

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы