Fibonacci Numbers and the Golden Ratio

How do we know that some of the patterns examined in the previous lecture hold up for the entire Fibonacci sequence out to infinity? Roll up your sleeves and use different mathematical techniques to prove these conjectures. In a fun diversion, Professor Benjamin, an accomplished magician, uses a remarkable property of the Fibonacci sequence called Cassini's identity to make a rabbit disappear.

Arrange a strip of various lengths with squares and dominoes (which are twice the length of squares). Discover that the number of tiling combinations follows the Fibonacci sequence. This leads to the concept of combinatorial proofs, which are Professor Benjamin's favorite type of proof. Examine a related application-Zeckendorf's theorem-and its interesting ability to convert kilometers to miles.

Turn to Pascal's triangle-a triangular array of numbers with each number the sum of the two directly above it. Explore its many patterns, which include the Fibonacci sequence. Analyze why these patterns arise, using the tiling problem from the previous lecture to explain the presence of Fibonacci numbers. Flip the script by showing that Pascal's triangle is hidden inside the Fibonacci series!

See the professor's favorite Fibonacci fact, which involves a concept called the greatest common divisor (GCD). Turn back the clock to the ancient Greek mathematician Euclid, who formulated an ingenious method for finding the GCD for any two integers. Then observe the Fibonacci connection emerge by working out the worst-case scenario that requires the maximum number of steps to get an answer.

Fibonacci's real name was Leonardo of Pisa. The nickname Fibonacci ("son of Bonacci") was bestowed in the 1800s and the Fibonacci numbers were given its name by French mathematician Édouard Lucas-a Fibonacci progression enthusiast. Lucas proposed a related sequence, now known as Lucas numbers. Compare and contrast Lucas numbers with Fibonacci numbers. Then, generate other amazing patterns.