Алгоритм вычисления значения функции F(n), где n — натуральное число, определён следующими соотношениями: F(n) = 2 при n = 1; F(n) = 2 * n + F(n − 3), если n > 1 и n чётно; F(n) = 2 * F(n + 1), если n > 1 и n нечётно. Найдите значение функции F(9). Ответ запишите без пробелов и знаков препинания.

Так как 9 нечётное и больше 1, используем правило для нечётного аргумента:

\(F(9)=2F(10)\).

Так как 10 чётное, \(F(10)=2\cdot10+F(7)\), поэтому \(F(9)=2(20+F(7))\).

Поскольку 7 нечётное, \(F(7)=2F(8)\). Для чётного аргумента \(F(8)=2\cdot8+F(5)=16+F(5)\), а \(F(5)=2F(6)\).

Далее \(F(6)=2\cdot6+F(3)=12+F(3)\), \(F(3)=2F(4)\), \(F(4)=2\cdot4+F(1)=8+2=10\).

Следовательно, \(F(3)=20\), \(F(6)=32\), \(F(5)=64\), \(F(8)=80\), \(F(7)=160\), \(F(10)=180\), и \(F(9)=360\).

Ответ: 360