СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

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

№ 5319116 номер

Рекурсия1 функция

Алгоритм вычисления значения функции \(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?