Hi. A question that is always present on our exams is about the Tower of Hanoi ( http://en.wikipedia.org/wiki/Tower_of_Hanoi ) .

It takes (2^n)+1 moves to move all the discs, where n is the number of discs.
The question is to give the answer in Θ-notation. According to me, the answer should be Θ(2^n).
Am I correct?

best regars // Pontus