(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Using [tex]u_k = \[ \left( \begin{array}{ccc} F_{k+1} \\ F_k \end{array} \right)\] [/tex] [tex] u_0 = \[ \left( \begin{array}{ccc} 1 \\ 0 \end{array} \right)\][/tex] [tex] A = \[ \left( \begin{array}{ccc} 1 & 1 \\ 1 & 0 \end{array} \right)\][/tex]

Solve for [tex]u_k[/tex] in terms of [tex]u_0[/tex] to show that:

[tex]F_k = \frac{1}{\sqrt{5}}\ \left(\left(\frac{1 + \sqrt{5}}{2}\ \right)^k - \left(\frac{1 - \sqrt{5}}{2}\ \right)^k\right) [/tex]

2. Relevant equations

See above.

3. The attempt at a solution

Well, I worked out that [tex]u_k = A^k u_0 [/tex]

[tex] \[ \left( \begin{array}{ccc} F_{k+1} \\ F_k \end{array} \right)\][/tex] = [tex]\[ \left( \begin{array}{ccc} 1 & 1 \\ 1 & 0 \end{array} \right)\]^k[/tex] [tex]\[ \left( \begin{array}{ccc} 1 \\ 0 \end{array} \right)\] [/tex]

But I'm not sure of the matrix operations I need to use to expand that A matrix, and the other two, in order to obtain an algebraic expression.

Note: That 1,1,1,0 matrix is meant to be to the power of k, but the LaTex went weird.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Sequence analysis of the Fibonacci sequence using matrices?

**Physics Forums | Science Articles, Homework Help, Discussion**