Microsoft interview question
Implement Fibonacci in log_n time
Interview Answers
Anonymous
27 Oct 2011
There is are three different solutions of this problem with detailed analysis on the website: http://codercareer.blogspot.com/2011/10/no-15-fibonacci-sequences.html.
2