## Fibonacci Numbers and the Euclidean Algorithm

As several of you noted in class Thursday, the Fibonacci numbers made a surprise appearance during an otherwise routine calculation of the greatest common divisor of two integers. Their appearance was not a coincidence. Let's take a look. The Fibonacci Numbers If you're interested in reading about Fibonacci and the Fibonacci numbers in detail, I encourage [...]