Задания
Версия для печати и копирования в MS Word
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
при 
при 
если 
и при этом если
если 
и при этом
Чему равно значение функции F(52)-F(38)?
Примечание: квадратные скобки
Решение.
Приведём решение на языке Python.
def F(n):
if n == 1:
return 1
if n == 2:
return 2
if n > 2 and n % 2 == 0:
return int((4*n-F(n-3))/8)
if n > 2 and n % 2 != 0:
return int((4*n-F(n-1)+F(n-2))/8)
print(F(52)-F(38))
Ответ: 7.