Задание 16. Информатика. ЕГЭ-2022. 1 вариант
- Просмотры: 58
- Изменено: 21 ноября 2024
Алгоритм вычисления значения функции \(F(n)\), где \(n\) – натуральное число, задан следующими соотношениями:
\(F(n) = 1\) при \(n < 3\);
\(F(n) = F(n − 1) + n − 1\), если \(n > 2\) и при этом \(n\) чётно;
\(F(n) = F(n − 2) + 2 \times n − 2\), если \(n > 2\) и при этом \(n\) нечётно.
Чему равно значение функции \(F(34)\)?
Решение:
Python
def F(n):
if n < 3:
return 1
if n > 2 and n % 2 == 0:
return F(n-1) + n - 1
else:
return F(n-2) + 2*n - 2
print(F(34))
Ответ: \(578\)