Задание 16 ЕГЭ по информатике

Алгоритм вычисления функции $F(n)$ задан следующими соотношениями:

$F(n) = 1$ при $n \leq 1$;

$F(n) = n + F(n - 1)$ при чётных $n > 1$;

$F(n) = n * n + F(n - 2)$ при нечётных $n > 1$.

Определите значение $F(80)$?