斐波那契搜索优化版
1 简介该算法是对二分法的改进。处理的数组是已经排序过的数组。斐波那契数列 int a[] = {1,1,2,3,5,8,13,21,34,55,89……}相邻的两个数越大,比例越接近黄金比例 0.618:1可以观察到 a[i] = a[i-1] + a[i-2]根据这个特点,每次以 a[i-1] 为分界线划分原数组,mid = arr[a[i-1]] 。如果 mid 比要查找的数大,则 i = i-1。如果 mid 比要查找的数小,则 i = i-2优点:时间复杂度为 l