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

id 840921 балл

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

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

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

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

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

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

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