chen02

查找的常用方法：
顺序查找：
顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位
二分查找：
又称作折半查找
需要确定该查找区间的中间点位置： int mid = (low+upper) / 2；然后将待查找的值与中间点位置的值比较：若相等，则查找成功并返回此位置。若中间点位置值大于待查值，则新的查找区间是中间点位置的左边区域。若中间点位置值小于待查值，则新的查找区间是中间点位置的右边区域。下一次查找是针对新的查找区间进行的。

斐波那契数列：
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13…
这个数列从第3项开始，每一项都等于前两项之和。
斐波那契查找的前提是待查找的查找表必须顺序存储并且有序。
斐波那契查找与折半查找很相似，他是根据斐波那契序列的特点对有序表进行分割的。他要求记录的个数为某个斐波那契数小1即n=F[k]-1;