Чему равно одиннадцатое число в последовательности трибоначчи?
Условие
Последовательность чисел трибоначчи задается рекуррентным соотношением:F(1) = 0;F(2) = 1;F(3) = 1;F(n) = F(n-3) + F(n-2) + F(n-1) при n > 3, где n — натуральное число. Чему равно одиннадцатое число в последовательности трибоначчи? В ответе запишите только натуральное число.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Последовательно находим: F(4) = F(1) + F(2) + F(3) = 2;F(5) = F(2) + F(3) + F(4) = 4; F(6) = F(3) + F(4) + F(5) = 7; F(7) = F(4) + F(5) + F(6) = 13; F(8) = F(5) + F(6) + F(7) = 24;F(9) = F(6) + F(7) + F(8) = 44;F(10) = F(7) + F(8) + F(9) = 81;F(11) = F(8) + F(9) + F(10) =
Осталось ещё 2 шага
Одиннадцатое число в последовательности…
Приведём другое решение на языке Python. def…
Бесплатно · займёт минуту
Другие задачи по теме «Рекурсивные алгоритмы»
Чему равно значение функции F(2024) − F(2022)?11 классЧему равно значение функции F(2023) − F(2021)?11 классОпределите минимальное значение n, для которого F(n) = 70.11 классОпределите минимальное значение n, для которого F(n) = 67.11 классЧему равно восьмое число в последовательности Фибоначчи?11 класс