Question

Алгоритм вычисления значения функции F(n), где n —
натуральное число, задан следующими соотношениями:

F(n) = n − 1, при n < 4;

F(n) = F(n − 3), если n ≥ 4 и n делится на 5;
F(n) = F(n − 1) + F(n − 3), если n ≥ 4 и n не делится на 5.
Чему равно значение функции F(65)?

Answer 1

Ответ:

Алгоритм на языке Python:
def calculate_F(n):

   if n < 4:

       return n - 1

   elif n >= 4 and n % 5 == 0:

       return calculate_F(n - 3)

   else:

       return calculate_F(n - 1) + calculate_F(n - 3)

result = calculate_F(65)

print(result)

Результат: 23690434.