Отправлено: 16.06.22 15:38. Заголовок: задание 4181

в части 21 получается ответ 9 подскажите пожалуйста что не учитываю?
19 и 20 получаются также
print("Задание 19")
def f(a,b,n):
if a+b>=45 or n>2:
return n==2
if n%2==0:# Был ход вани - противник совершает ход
return any([f(a+b,b,n+1),f(a,a+b,n+1)])
return any([f(a+b,b,n+1),f(a,a+b,n+1)])

for i in range(1,45):
if f(7,i,0):
print(i)
break

print("Задание 20")
def f(a,b,n):
if a+b>=45 or n>3:
return n==3
if n%2==1:# Был ход вани - противник совершает ход
return all([f(a+b,b,n+1),f(a,a+b,n+1)])
return any([f(a+b,b,n+1),f(a,a+b,n+1)])

for i in range(1,45):
if f(6,i,0):
print(i)

print("Задание 21")
def f(a,b,n):
if a+b>=45 or n>2:
return n==2 or n==4
if n%2==0:# Был ход вани - противник совершает ход
return all([f(a+b,b,n+1),f(a,a+b,n+1)])
return any([f(a+b,b,n+1),f(a,a+b,n+1)])

for i in range(1,45):
if f(i,i,0):
print(i)
break