Метод вычисления значения функции F(n), где n натуральное число, задан

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