it's complicated

"Para solucionar um Hanói de 3 discos, são necessários 2³ -1 movimentos = 7 movimentos
Para solucionar um Hanói de 7 discos, são necessários 127 movimentos
Para solucionar um Hanói de 15 discos, são necessários 32.767 movimentos
Para solucionar um Hanói de 64 discos, como diz a lenda, são necessários 18.446.744.073.709.551.615 movimentos."

texto e imagem: wikipédia