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

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