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