Алгоритм вычисления функции 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.
Answers & Comments
Ответ:
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)