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