Алгоритм вычисления значения функции , где — целое неотрицательное число, задан следующими соотношениями:
Чему равно значение функции ?
Решение:
Решение на Python:
def f(n):
if n < 3: return 1
if n > 2 and n % 2 != 0: return f(n - 1) + f(n - 2)
else: return sum(f(i) for i in range(1, n))
print(f(24))
Ответ: 887040
Ответ:
887040