Задание 1 Параграф 1.6 ГДЗ Босова 9 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 9 класс, Просвещение:
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 2 при n < = 2;
F(n) = F(n - 2) + F(n - 1) + F(n//3) при n > 2.
Чему равно значение функции F(10)?
n 1 2 3 4 5 6 7 8 9 10
F(n) 2 2 6 10 18 30 50 82 138 226
F(3) = 2 + 2 + 2 = 6
F(4) = 2 + 6 + 2 = 10
F(5) = 6 + 10 + 2 = 18
F(6) = 10 + 18 + 2 = 30
F(7) = 18 + 30 + 2 = 50
F(8) = 30 + 50 + 2 = 82
F(9) = 50 + 82 + 6 = 138
F(10) = 82 + 138 + 6 = 226
Ответ: F(10) = 226
