斐波那契查找算法的改进

摘要：

该文讨论了分治查找的斐波那契算法,描述了利用斐波那契数列对有序表进行分割、查找的过程,发现了现有教材中在描述斐波那契查找算法时的错误和不足,提出了自己的算法改进方法并给出了修正后的斐波那契查找算法,验证了改进斐波那契查找算法的正确性和鲁棒性.

关键词：二分查找、斐波那契数列、斐波那契查找

所属期刊栏目：31

分类号：TN401(微电子学、集成电路（IC）)

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：54-57