Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = F(n–1)*F(n-2)+2, при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = F(n–1)*F(n-2)+2, при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число.
Значение функции F(5) равно 21.
Для нахождения значения функции F(5), используем заданные соотношения и вычислим значения функции по одному за другим начиная с F(2).
Из условия известны:
Найдем F(2):
Найдем F(3):
Найдем F(4):
Найдем F(5):
Таким образом, значение функции F(5) равно 87.
