Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями
F(n) = n, если n 
0,
F(n) = 5* F(n//2) + n, если 0 < n < 100 и n – чётное.
F(n) = F(n-3) + F(n-4) , если 0 < n < 100 и n – нечётное.
Определите значение выражения: F(10) + F(20) + F(15) — F(25).
Решение программой:
def F(n):
if n <= 0:
return n
if n > 0 and n < 100 and n % 2 == 0:
return 5 * F(n // 2) + n
if n > 0 and n < 100 and n % 2 != 0:
return F(n - 3) + F(n - 4)
print(F(10) + F(20) + F(15) - F(25))
Ответ: 2691