Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы сможете задавать вопросы и писать свои ответы, получая за это бонусы. Все остальные функции на сайте доступны без регистрации.
Вы должны войти или зарегистрироваться, чтобы добавить ответ и получить бонусы.
Для составления рекуррентной формулы необходимо определить зависимость между последовательными элементами последовательности.
Например, рассмотрим последовательность чисел Фибоначчи, где каждый элемент равен сумме двух предыдущих элементов (за исключением первых двух элементов, которые равны 0 и 1):
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2), для n >= 2
В данном случае рекуррентная формула будет выглядеть следующим образом:
F(n) = F(n-1) + F(n-2)
Таким образом, для вычисления n-го элемента последовательности, необходимо знать значения двух предыдущих элементов.