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

Ответ:

32

Объяснение:

def F(n):

   if n <= 3:

       return n

   if n % 2 == 0 and n > 3:

       return 2 * n + F(n - 1)

   if n % 2 != 0 and n > 3:

       return n * n + F(n - 2)

count = 0

for i in range(1,100+1):

   if F(i) % 3 == 0:

       count += 1

print(count)