Matrix representation for closed-form expression for Fibonacci numbers

  • #1
448
18
TL;DR Summary
Matrix representation for closed-form expression for Fibonacci numbers:
From the wikipedia page for Fibonacci numbers, I got that the matrix representation for closed-form expression for Fibonacci numbers is:

[tex]\begin{pmatrix}
1 & 1 \\
1 & 0\\
\end{pmatrix} ^ n =
\begin{pmatrix}
F_{n+1} & F_n \\
F_n & F_{n-1}\\
\end{pmatrix} [/tex]

That only works when [itex]F_0 = 0[/itex] and [itex]F_1 = 1[/itex]. How can I find the matrix representation for arbitrary starting values, for example, when [itex]F_0 = a[/itex] and [itex]F_1 = b[/itex]?
 
  • #2
Summary:: Matrix representation for closed-form expression for Fibonacci numbers:

From the wikipedia page for Fibonacci numbers, I got that the matrix representation for closed-form expression for Fibonacci numbers is:

[tex]\begin{pmatrix}
1 & 1 \\
1 & 0\\
\end{pmatrix} ^ n =
\begin{pmatrix}
F_{n+1} & F_n \\
F_n & F_{n-1}\\
\end{pmatrix} [/tex]

That only works when [itex]F_0 = 0[/itex] and [itex]F_1 = 1[/itex]. How can I find the matrix representation for arbitrary starting values, for example, when [itex]F_0 = a[/itex] and [itex]F_1 = b[/itex]?
Start with
[tex]\begin{pmatrix}
a+b & b \\
b & a\\
\end{pmatrix} =

\begin{pmatrix}
F_2 & F_1 \\
F_1 & F_0\\
\end{pmatrix}
[/tex]

Then multiply repeatedly on the left by
[tex]\begin{pmatrix}
1 & 1 \\
1 & 0\\
\end{pmatrix}
[/tex]
 
  • Like
Likes PeroK and murshid_islam
  • #3
Though same as post #2,
2022-05-10 14.01.44.jpg
 
  • Like
Likes martinbn and murshid_islam

Suggested for: Matrix representation for closed-form expression for Fibonacci numbers

Replies
5
Views
1K
Replies
3
Views
600
Replies
9
Views
928
Replies
3
Views
342
Replies
20
Views
79
Replies
2
Views
507
Replies
5
Views
673
Replies
3
Views
458
Replies
6
Views
773
Back
Top