The Sierpsinki Triangle is a recursive, fractal design.
It can be produced by removing all "even numbers" from Pascal's triangle where the number of rows is a power of 2, and connecting all adjacent odd numbers
The legal moves in the Towers of Hanoi with n disks correspond to the Sierpsinski triangle that results from this transformation of Pascal's Triangle with 2^n rows.
Simply put: the sum of the numbers in the nth row minus 1 == the total number of moves required to move an ordered stack of nth discs from one column to another.
(Note: The starting row in Pascal's Triangle is the 0th row)
Example:
If we had 0 discs, we need 0 moves. ((1) - 1)
If we had 1 disc, we need 1 move. ((1+1) - 1)
If we had 2 discs, we need 3 moves. ((1+2+1) - 1)
If we had 3 discs, we need 7 moves. ((1+3+3+1) - 1)
See for example: (Pascal's Triangle)