斐波那契(黄金分割法)查找算法

斐波那契查找原理与前两种相似，仅仅改变了中间结点（mid）的位置，mid 不再是中间或插值得到，而是位 于黄金分割点附近，即 mid=low+F(k-1)-1（F 代表斐波那契数列），如下图所示 对 F(k-1)-1 的理解： 1) 由斐波那契数列 F[k]=F[k-1]+F[k-2] 的性质，可以
posted @ 2022-05-15 23:09  大雄的脑袋  阅读(59)  评论(0)  编辑  收藏  举报