Поделитесь своими знаниями, ответьте на вопрос:
Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = n при n ≤ 3; F(n) = n + F(n – 1) при чётных n > 3; F(n) = n · n + F(n – 2) при нечётных n > 3; Определите количество натуральных значений n, при которых F(n) меньше, чем 108.
def F(n):
if n>3:
if n%2==0:
return n+F(n-1)
else:
return n*n+F(n-2)
else:
return n
k = 0
for i in range(1,10**10):
if F(i)<108:
k+=1
else:
break
print(k)
ответ: 8