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

• 11943036
• 8388608
• 41943026
• 41943036