Matrix Product Application to Fibonacci Sequence

Jesus Loya
Abigail Damaris Muniz
Hamide Dunlap

Abstract

We will discuss a procedure that lead to the computation of the nth Fibonacci number applying matrix product. We will give a specific 2x2 symmetric matrix, and show how this matrix can be used to perform a matrix product to obtain any value in the Fibonacci sequence. We propose to give two consecutive talks. On the first talk, we will discuss matrix product connection to Fibonacci sequence, and on the second talk, we will look at diagonal matrices and the power operation on them. At the end of our talk, we will reveal how matrix product and power operation on diagonal matrices allow one to calculate any value in the Fibonacci Sequence.