This brings back some memories. I remember talking about the different ways of calculating the Fibonacci numbers in an old comp.lang.java usenet thread about recursion, memoization and dynamic programming from 2007,
http://coding.derkeiler.com/Archive/Java/comp.lang.java.prog...
The thread discusses the exponential, linear and logarithmic algorithms.