РЕШУ ЕГЭ — информатика

Задания

i

Ниже на пяти языках программирования записана рекурсивная функция F.

Бейсик	Python
FUNCTION F(n)     IF n > 2 THEN          F = F(n-2) + F(n\2)      ELSE          F = n     END IF END FUNCTION	def F(n):     if n > 2:         return F(n-2) + F(n//2)     else:         return n
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin     if n > 2 then         F := F(n-2) + F(n div 2)     else         F := n end;	алг цел F(цел n) нач     если n > 2         то          знач := F(n-2) + F(div(n,2))         иначе             знач := n     все кон
Си
int F(int n) {     if (n > 2)         return F(n-2) + F(n/2);     else         return n; }

Чему будет равно значение, вычисленное при выполнении вызова F(9)?