Tower of HanoiThis game comes from an ancient myth about monks moving 64 gold disks from one room to another in their temple. Use the following rules to play the game, beginning with ONE disk on the lefthand spot. Record the minimal number of required moves on the table below. Play again with two disks, then three, and so on. Find a formula to predict how many moves will n disks take. Finally, find out how long will it take the priests to move 64 disks.

#
of disks in tower 
#
of minimal moves to reconstruct tower 
pattern 
1 


2 

3 

4 

5 

: : 
: : 
: : 
n 