register
login
fibonacci numbers can be computed by squaring a 2x2 matrix
[[Fn+1 Fn] [Fn Fn-1]] = [[1 1][1 0]]^n
Source
:
6.046 lecture 3 [28:51]
added 2012-07-01T13:30:14Z by anders
Tags:
algorithms
matrices
programming
math
fibonacci