关于二分法中，斐波那契查找算法对于对半查找法优势的理解

在我印象的二分查找法中，对半查找法应该是效率最高的，但是今天我突然发现一个叫做“斐波那契查找法”的算法，这个算法竟然比对半查找法更有效率，以下是算法介绍和我的理解

斐波那契查找法实现代码：

1. #include "stdafx.h"  
2. #include <memory>  
3. #include  <iostream>  
4. using namespace std;  
5.   
6. const int max_size=20;//斐波那契数组的长度  
7.   
8. /*构造一个斐波那契数组*/   
9. void Fibonacci(int * F)  
10. {  
11.     F[0]=0;  
12.     F[1]=1;  
13.     for(int i=2;i<max_size;++i)