Алгоритм вычисления значения функции f(n), где n – натуральное число, задан следующими соотношениями: f(0) = 1, f(1) = 1 f(n) = 2*f(n–1) + f(n-2), при n > 1 чему должно быть равно n, чтобы функция вернула значение 99?
223
317
Ответы на вопрос:
F(0) = 1, f(1) = 1n = 6.подробное вычисление: f(2) = 2*f(1)+f(0) = 2*1+1 = 2+1 = 3f(3) = 2*f(2)+f(1) = 2*3+1 = 6+1 = 7f(4) = 2*f(3)+f(2) = 2*7+3 = 14+3 = 17f(5) = 2*f(4)+f(3) = 2*17+7 = 41f(6) = 2*f(5)+f(4) = 2*41+17 = 82 + 17 = 99 (n = 6).ответ: n=6.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
alatireva05.11.2021 13:52
-
dyba00ozclh428.05.2022 15:01
-
elvira123412309.08.2021 07:09
-
alekshaino02.06.2023 05:52
-
Cheburekcom08.06.2022 21:12
-
zhzdd20.12.2021 23:50
-
KetrinDark23.01.2021 15:10
-
hetag1510.10.2020 06:07
-
black9306.02.2023 23:48
-
Kobrasmary24.07.2020 10:45
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.