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