The Fibonacci sequence is defined recursively as f_(n+1) = f_n + f_(n-1) .
Obtain a closed form formulas for f_n using the iteration matrix (0,1,1,1) applied to the vector .. (see attached file). Consider a similar transform to diagonalize the iteration matrix.
The 5-pages solution shows how to obtain the general closed-form expression for the n'th term of the Fibonacci sequence using a matrix approach.