Re:On calculating Fibonacci numbers in C
by Strilanc on Monday January 28, 2013 @12:36PM
(#5129496)
The analytic solution to the Fibonacci sequence is nice and all, but I generally dislike methods that require you to very carefully check how much precision you need. I much prefer the matrix exponentiation by repeated squaring approach [1].
1: http://ronzii.wordpress.com/2011/07/09/using-matrix-exponent...