Задания
Версия для печати и копирования в MS Word
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = n + 1 при n =< 2;
F(n) = 2 · F(n − 1) + F(n − 2) при n > 2.
Чему равно значение функции F(4)? В ответе запишите только натуральное число.
Решение.
Последовательно находим:
F(1) = 2;
F(2) =3;
F(3) = 6 + 2 = 8;
F(4) = 16 + 3 = 19;
Таким образом, ответ F(4) = 19.