# Hanoi relation

Which of the following recurrence relations correctly represents the optimal time for the Tower of Hanoi with $$n$$ discs?

×