Чему равно двенадцатое число в последовательности Падована?
Условие
Последовательность чисел Падована задается рекуррентным соотношением:F(1) = 1;F(2) = 1;F(3) = 1;F(n) = F(n-3) + F(n-2) при n > 3, где n — натуральное число. Чему равно двенадцатое число в последовательности Падована? В ответе запишите только натуральное число.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Последовательно находим: F(4) = F(1) + F(2) = 2;F(5) = F(2) + F(3) = 2;F(6) = F(3) + F(4) = 3;F(7) = F(4) + F(5) = 4;F(8) = F(5) + F(6) = 5;F(9) = F(6) + F(7) = 7;F(10) = F(7) + F(8) = 9;F(11) = F(8) + F(9) = 12;F(12) = 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 класс