Олимпиадный тренинг

Задача . кп16-052


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

F(n) = 1 при n ≤ 1;
F(n) = n + F(n ‐ 1) при чётных n > 1;
F(n) = n · n + F(n ‐ 2) при нечётных n > 1;

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