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

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

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

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

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

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