Задание

Алгоритм вычисления значения функции F\(n\), где n  — натуральное число, задан следующими соотношениями:
F\(n\) = 1 при n ≤ 2;
F\(n\) = 2  ·  F\(n − 1\) + F\(n − 2\) при n > 2.
Чему равно значение функции F\(6\)?
В ответе запишите только натуральное число.