Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 1, если n ≤ 1; F(n) = n + F(n – 2) , если n чётное и n > 1; F(n) = n + F(n – 1) + 1 , если n нечётное и n > 1. Определите значение F(80).
Задание

Алгоритм вычисления функции F\(n\) задан следующими соотношениями:
F\(n\) = 1, если n ≤ 1;
F\(n\) = n + F\(n – 2\) , если n чётное и n > 1;
F\(n\) = n + F\(n – 1\) + 1 , если n нечётное и n > 1.
Определите значение F\(80\).