Class 24
Example of solving a difference equation/recursion: L1=1, L2=3, .... L_{k+2}=L_{k+1}+L_k (Lucas numbers); Find L_100
change to two dimensional recursion; find eigenvalues/eigenvectors and find A^{100} u_1