Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Показать больше
Показать меньше
123291Duck
01.06.2022 09:43 •
Информатика
Алгоритм вычисления значения функции f(n), где n – натуральное число, задан следующими соотношениями: f(0) = 1, f(1) = 1 f(n) = 2*f(n–1) + f(n-2), при n > 1 чему должно быть равно n, чтобы функция вернула значение 99?
Показать ответ
Ответ:
FannyPanda
09.10.2020 22:23
F(0) = 1, F(1) = 1
n = 6.
Подробное вычисление:
F(2) = 2*F(1)+F(0) = 2*1+1 = 2+1 = 3
F(3) = 2*F(2)+F(1) = 2*3+1 = 6+1 = 7
F(4) = 2*F(3)+F(2) = 2*7+3 = 14+3 = 17
F(5) = 2*F(4)+F(3) = 2*17+7 = 41
F(6) = 2*F(5)+F(4) = 2*41+17 = 82 + 17 = 99 (n = 6).
ответ: n=6.
0,0
(0 оценок)
Популярные вопросы: Информатика
брагим
25.04.2020 05:01
Обсуждает итоги школьные олимпиады по математике Сергей сказал (первое место заняла Нина а второе Кирилл )ему возразила Таня (Нина заняла второе место , а Витя первое место)...
софийка34
20.02.2020 04:55
Какой вид цикла? легкий, цикл с известным числом повторений или простой? и почему...
alexey2030
29.04.2021 01:05
Автозаполнение позволяет автоматически заполнять ячейки произвольными данными : верно или нет? )...
aser101q
12.10.2022 00:19
Які властивості має лінія у Word...
andreyrekvinov
20.10.2021 03:13
Яких значень може набувати лінія у програмі Word...
AnnaFox2000
06.02.2023 04:19
Решите уравнение 60(8 это индекс *стоит справа внизу*) + x = 120(7 тоже индекс) ответ запишите в шестеричной системе счисления. основание системы счисления указывать не нужно....
Himop
26.03.2023 22:46
Найдите десятичные эквиваленты чисел по их прямым записанным в 8 разрядном формате со знаком: а)01001100. б)00010101. реклама...
Bячеслав
26.03.2023 22:46
Запишите число -325 в 16-разрядной сетке в знаковой форме в дополнительном коде...
Arianna779
10.03.2022 02:12
Промінь світла падає на плоску межу поділу двох середовищ. Кут падіння дорівнює 60° а кут між відбитим і заломленними променями становить 80°. Чому дорівнює кут заломлення? ...
Lenechka20
10.03.2022 02:12
140 Listen, point and repeat. Then match.A B1 cl waterfall2rainforest3riverDF4desertHG5ocean6island7lake8CEmountain даю. 40. ,50. ...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
n = 6.
Подробное вычисление:
F(2) = 2*F(1)+F(0) = 2*1+1 = 2+1 = 3
F(3) = 2*F(2)+F(1) = 2*3+1 = 6+1 = 7
F(4) = 2*F(3)+F(2) = 2*7+3 = 14+3 = 17
F(5) = 2*F(4)+F(3) = 2*17+7 = 41
F(6) = 2*F(5)+F(4) = 2*41+17 = 82 + 17 = 99 (n = 6).
ответ: n=6.