Linear Algebra - Lecture 42: The Fibonacci Sequence via Diagonalization

We use matrix diagonalization to derive a formula for the n-th term of the Fibonacci sequence that does not depend on the computation of previous terms in the sequence.

Please leave a comment below if you have any questions, comments, or corrections.

Timestamps:
00:00 - Introduction and definition
01:36 - Representation via matrices
04:28 - Diagonalizing the Fibonacci matrix
09:51 - Powers of the Fibonacci matrix, and the explicit formula

#linearalgebra #diagonalization #fibonacci #math

[weneverforgetwearelegion]

Idk if you still active, but this helped me a lot in Linear Algebra 2 course, do you also have videos about orthogonal diagnolization etc?

[rthurw]

thanks i always wondered why the golden ratio was in the fib seq