斐波那契查找算法

斐波那契查找的核心是：
  1）当key=a[mid]时，查找成功；
  2）当key<a[mid]时，新的查找范围是第low个到第mid-1个，此时范围个数为F[k-1] - 1个，即数组左边的长度，所以要在[low, F[k - 1] - 1]范围内查找；
  3）当key>a[mid]时，新的查找范围是第mid+1个到第high个，此时范围个数为F[k-2] - 1个，即数组右边的长度，所以要在[F[k - 2] - 1]范围内查找。

代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<ctype.h>
#include<stdbool.h>

#define MAXSIZE 20

void fibonacci(int *f)    //构建斐波那契序列
{
	f[0] = 1;
	f[1] = 1;
	for(int i = 2; i < MAXSIZE; ++i)
		f[i] = f[i - 2] + f[i - 1];
}

int fibonacci_search(int *a,int key,int n)
{
	int low = 0,high = n - 1;
	int mid = 0;
	int k = 0;
	int F[MAXSIZE];
	fibonacc