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

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