Torres de Hanói

En el rompecabezas de las Torres de Hanói, mueve una pila de discos desde la primera torre hasta la tercera. Solo se puede mover un disco a la vez y nunca se puede colocar un disco más grande sobre uno más pequeño.

Crea una función que recibe el número de discos y devuelve la cantidad mínima de movimientos necesarios para completar el rompecabezas.

Ejemplos

Program.TowerHanoi(3) ➞ 7

Program.TowerHanoi(5) ➞ 31

Program.TowerHanoi(0) ➞ 0

Notas

discs es un entero no negativo y el resultado cabe en un long.