Fibonacci Numbers and the Euclidean Algorithm

By |2017-01-01T15:39:00-08:00September 30th, 2016|Categories: Courses, Math 341|Tags: , |

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 [...]