7 Recurrence relations: page 224

Tower of Hanoi
Transfer the disks from the left peg to the right peg. To move a disk click on it then click the peg you want to transfer it to.[br][list][*]Only one disk at a time can be moved.[br][/*][*]A disk can only be moved if it is the top disk on a pile.[/*][*]A larger disk can never be placed on a smaller one.[/*][/list]

Information: 7 Recurrence relations: page 224