Así:
Para 1 disco hace falta 1 movimiento
Para 2 discos hacen falta 3 movimientos
Para 3 discos hacen falta 7 movimientos
Para 4 discos hacen falta 15 movimientos
En general...

Para n discos hacen falta (2 a la n menos 1) movimientos.

Si volvemos a la leyenda y tratamos de calcular cuánto tiempo necesitarían los sacerdotes para terminar el juego, resulta lo siguiente:

El número de movimientos que necesitan es:

(2 a la 64 menos 1), o sea 18.446.744.073.709.551.615 movimientos.

Suponiendo que los sacerdotes realicen un movimiento por segundo y trabajen las 24 horas del día, durante los 365 días del año, tomando en cuenta los años bisiestos tardarían 58.454.204.609 siglos más 6 años en concluir la obra, siempre que no se equivoquen, pues un pequeño descuido podría echar por tierra todo lo hecho.

Si construyeran en tu escuela un juego con 32 discos, ¿cuánto tiempo tardarían en resolverlo?