Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) =2
F(2) =7
F(n) = 2 * F(n–1) + (n – 2) * F(n–2) , при n >2
Чему равно значение функции F(5)?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) =2
F(2) =7
F(n) = 2 * F(n–1) + (n – 2) * F(n–2) , при n >2
Чему равно значение функции F(5)?
F(1) =2
F(2) =7
F(n) = 2 * F(n–1) + (n – 2) * F(n–2) , при n >2
Чему равно значение функции F(5)?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для вычисления значения функции F(5) мы можем использовать данные соотношения:
F(1) = 2
F(2) = 7
F(3) = 2 F(2) + (3 - 2) F(1) = 2 7 + 1 2 = 14 + 2 = 16
F(4) = 2 F(3) + (4 - 2) F(2) = 2 16 + 2 7 = 32 + 14 = 46
F(5) = 2 F(4) + (5 - 2) F(3) = 2 46 + 3 16 = 92 + 48 = 140
Таким образом, значение функции F(5) равно 140.