Tower of Hanoi with five disks

Five disks require \(r_5=2^5-1=31\) moves:
  1. Move the top 4 disks to the middle pole: \(r_4=15\) moves.
  2. Move the largest disk: 1 move.
  3. Move the smallest 4 disks onto the thrid pole: \(r_4=15\) moves.

Tower of Hanoi