Si es un programa "real", usa numpy.
Si es una tarea, probablemente un for sea lo más apropiado, pero tendrías que cambiar la interfaz de tu programa, por jeemplo para que el grado del polinomio sea uno de los parámetros, luego pides los coeficientes en el bucle.
Una forma que se me ocurre de evaluarlo luego sería guardar cada coeficiente en una lista, algo como
Código Python:
Ver originalcoeficientes = []
for exponente in range(grado):
coeficientes.append(int(input("introduce coeficiente para x^%d" % exponente)))
Luego, la evaluación para un valor de x podría ser
Código Python:
Ver originalx = x0
f_x = 0
for exponente, coeficiente in enumerate(coeficientes):
f_x += coeficiente * x**exponente
Saludos.