Задание 16 ЕГЭ по информатике

id 840911 балл

Задания на вычисление значения рекурсивной функции

Алгоритм вычисления значения функции F(n)F(n), где nn – натуральное число, задан следующими соотношениями:

F(0)=1F(0)=1;

F(1)=3F(1)=3;

F(2)=2F(2)=2;

F(n)=F(n1)F(n3)F(n) = F(n-1) * F(n-3) при n>2n>2.

Чему равно значение функции F(7)F(7)?

В ответе запишите только целое число.