Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 2 при n ≤ 2; F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
Для вычисления значения функции F(5) по заданным соотношениям необходимо последовательно применять формулу F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.
F(3) = F(3 - 1) + 3 F(3 - 2) = F(2) + 3 F(1) = 2 + 3 2 = 2 + 6 = 8 F(4) = F(4 - 1) + 3 F(4 - 2) = F(3) + 3 F(2) = 8 + 3 2 = 8 + 6 = 14 F(5) = F(5 - 1) + 3 F(5 - 2) = F(4) + 3 F(3) = 14 + 3 * 8 = 14 + 24 = 38
Таким образом, значение функции F(5) равно 38.
Значение функции F(5) равно 32.
Для вычисления значения функции F(5), заданной рекуррентными соотношениями, мы можем следовать шаг за шагом, начиная с начальных условий.
Начальные условия:
Используя рекуррентное соотношение F(n) = F(n − 1) + 3 · F(n − 2) для n > 2, находим последующие значения:
Copyright © 2024-2025 Инсокур - сервис вопросов и ответов, 12+.