Question

Код на пайтон нужно срочно
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = n при n ≤ 3;
F(n) = 2 · n + F(n – 1) при чётных n > 3;
F(n) = n · n + F(n – 2) при нечётных n > 3;
Определите количество натуральных значений n из отрезка [1; 100], при которых значение F(n) кратно 3.

Answer 1

Ответ:

def func(n):

   if n <= 3:

       c = n

   else:

       if n % 2 == 0:

           c = n * 2 + func(n - 1)

       if n % 2 != 0:

           c = n ** 2 + func(n - 2)

   return c

k = 0

for i in range(1, 101):

   if func(i) % 3 == 0:

       k += 1

print(k)

Объяснение: