Задание 16. Информатика. Апробация 10.03.2023
- Просмотры: 67
- Изменено: 24 ноября 2024
Алгоритм вычисления значения функции \(F(n)\), где \(n\) — натуральное число, задан следующими соотношениями:
\(F(n) = 2\) при \(n < 3\);
\(F(n) = F(n-2) - F(n-1) + 2\) если \(n > 2\) и \(n\) чётно;
\(F(n) = F(n-1) - F(n-2) + 2\), если \( n > 2\) и \(n\) нечётно.
Чему равно значение функции \(F(29)\)?
Решение:
Python
def F(n:int) -> int:
if n < 3:
return 2
elif n % 2 == 0:
return F(n-2) - F(n-1) + 2
else:
return F(n-1) - F(n-2) + 2
print(F(29))
Ответ: \(2\)