La ecuación de recurrencia asociada con el problema de las Torres de Hanói es la siguiente: