DISCOVERING FIBONACCI NUMBERS, FIBONACCI WORDS, AND A FIBONACCI FRACTAL IN THE TOWER OF HANOI

Hinz, Andreas M. and Stockmeyer, Paul K. (2019): DISCOVERING FIBONACCI NUMBERS, FIBONACCI WORDS, AND A FIBONACCI FRACTAL IN THE TOWER OF HANOI. In: Fibonacci Quarterly, Vol. 57, No. 5: pp. 72-83

Abstract

The Tower of Hanoi puzzle, with three pegs and n graduated discs, was invented by Edouard Lucas in 1883, writing under the name of Professor Claus. A simple question about relative distances between various regular states of this puzzle has lead to the discovery of a new occurrence of Fibonacci numbers, a new illustration of the finite Fibonacci words, and a fractal of Hausdorff dimension log(2)(phi), where phi is the Golden ratio.

• Item Type: Journal article
• Faculties: Mathematics, Computer Science and Statistics > Mathematics
• Subjects: 500 Science > 510 Mathematics
• ISSN: 0015-0517
• Language: English