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