Алгоритм вычисления значения функции \(F(n)\), где \(n\) – натуральное число, задан следующими соотношениями:
\(F(n) = n + 1\) при \(n \le 2\);
\(F(n) = F(n - 1) + F(n - 2)\), если \(n > 2\) и при этом \(n\) чётно;
\(F(n) = F(n - 2) + n\), если \(n > 2\) и при этом \(n\) нечётно.
Для скольких значений \(n\) от 1 до 30 (включительно) значение \(F(n)\) делится на 5?
