Torre de Hanói

Há três torres. O objetivo do jogo é mover todos os discos para a torre #3, mas você não pode colocar um disco maior sobre um disco menor. Para jogar ou saber mais sobre a Torre de Hanói, consulte a aba Recursos.

Crie uma função que recebe um número discs como argumento e retorna a quantidade mínima de passos necessária para concluir o jogo.

Exemplos

towerHanoi(3) ➞ 7

towerHanoi(5) ➞ 31

towerHanoi(0) ➞ 0

Notas

• A quantidade de discos é sempre um número inteiro não negativo.
• É possível mover 1 disco por movimento.