Bonsoir,
[tex]u_0 = 0\\u_{n+1} = 2u_n + 1 \ \text{ si } \ n \geq 1[/tex]
def nombre_coups_hanoi(n):
u = 0 #u_{0} = 0
for i in range(1, n+1): #Pour i allant de 1 à n. (le n+1 est exclu)
u = 2 * u + 1 #u_{n+1) = 2u_{n} + 1
return print(u) #On peut très bien juste mettre return u...
