Monthly Archives: December 2013

Calculating Fibonacci Numbers, Quickly and Exactly

The well-known Fibonacci series \(F_n\) can be defined as follows: \(F_n = \begin{cases} 0 & n = 0 \\ 1 & n = 1 \\ F_{n-2} + F_{n-1} & n \ge 2\\ \end{cases}\) Let’s use a few facts about matrices … Continue reading

Posted in Computers | 3 Comments