摘要： 无意间看到一个经典问题——斐波那契数列。用现代计算机编程来求，可以用递归、迭代等方法，但近来看到一个数学学霸的求法，复杂度只有O(logn)，直接给跪了。。。原帖如下：http://blog.csdn.net/jxy859/article/details/6685700%C2%A0==================================================定义Fibonacci数列如下： /0n=0f(n)= 1n=1 /f(n-1)+f(n-2)n=2输入n，用最快的方法求该数列的第n项。分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子。 阅读全文