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

F\(0\) = 1, F\(1\) = 1
F\(n\) = 2 * F\(n–1\) + F\(n\-2\), при n > 1
Чему равно значение функции F\(6\)? В ответе запишите только целое число.