Towers of Hanoi

This is a simple yet challenging puzzle, the goal is to move all the disks to another peg while still following the rules. The following paragraph is from a website about this puzzle.

The mathematical puzzle Les Tours de Hanoï was invented by the French mathematician Édouard Lucas (1842-1891), and first described in his 1883 publication Récréations Mathématiques. The premise is simple. Three pegs are attached upright to a horizontal board. Several disks of different sizes, with holes drilled