Код на пайтон нужно Алгоритм вычисления функции 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.
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)
Объяснение: