La tour de Hanoi ( les suites) Dm de maths pour demain

Sujet du devoir

Bonjours mon sujet est le suivant:
Le dispositif de la tour de Hanoï se compose de cinq disques troués de diamètres variables et de trois tiges sur lesquelles il est possible d´empiler les disques. Étant donné que ces disques sont empilés du plus grand au plus petit sur la tige de gauche
(A), le but du jeu est de les empiler dans le même ordre sur la tige de droite (C).
Le déplacement des disques est régi par trois règles :
(a) Vous ne pouvez déplacer qu´un seul disque à la fois.
(b) Vous pouvez placer le disque sur la tige que vous voulez.
(c) Vous ne pouvez pas mettre un disque sur un plus petit que lui
...On notera dn le nombre de déplacement minimum pour atteindre le but du jeu pour une tour de Hanoi à n disque.
...Determiner d1, d2, d3, d4; d5, d6 .Comment obtient on le terme suivant à partir du précédent pour cette suite dn?
Exprime dn en fonction de n.

Où j'en suis dans mon devoir

J'ai vraiment beaucoup de dificulté à résoudre ceci je sais que dn est égal à 31 ( car j'ai joué le jeu) Sinon je ne sais pas comment m'en sortir j'attendrai votre réponses ...Merci d'avance ...