程序员面试题精选100题(16)－O(logn)求Fibonacci数列

 http://zhedahht.blog.163.com/blog/static/25411174200722991933440/

 

 

 题目：定义Fibonacci数列如下：

        /  0                      n=0
f(n)=      1                      n=1
        /  f(n-1)+f(n-2)          n=2

输入n，用最快的方法求该数列的第n项。