Let be the two-dimensional complex vector space of sequences adhering to the Fibonacci recurrence relation with basis .

Let furthermore be the sequence shift endomorphism represented by the transformation matrix

.

By iteratively applying the sequence shift a closed-form solution for the standard Fibonacci sequence follows.

Advertisements