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