def F(n):
if n>25:
return n*n+2*n+1
elif n<=25 and n%2==0:
return 2*F(n+1) + F(n+3)
elif n<=25 and n%2==1:
return F(n+2) + 3*F(n+5)
k=0
for n in range(1,1001):
if "0" in str(F(n)):
k+=1
print(k)
вы забыли перевести результат в строчный вид, целочисленный тип данных не итерируется