Implémentez la méthode de dichotomie afin de résoudre l'équation \(x^2-x-1=0\) dans l'intervalle [0;10] et obtenir ainsi une approximation du nombre d'or.
# Voici la solution
def f(x): return x*x-x-1 #? résoudre f(x)≈0
a,b = 0,10 # intervalle [a;b]
while b-a > 0.00001: # précision désirée
m = (a+b) / 2 # milieu de [a;b]
if f(a) * f(m) <= 0: # signes différents ?
b = m # solution dans [a;m]
else:
a = m # solution dans [m;b]
print("f({:.7}) ≈ {:.7}".format(a,f(a)))