斐波那契查找

python_ddd

Sally2121 发表于 2020-7-11 15:53
斐波那契查找，0.618；
但我不太明白这个语句有什么作用

因为前面考虑了可能会因斐波那契的F[k-1]和F[k-2]之和加起来大于数组a索引，所以会扩充a数组，但扩充的那部分实际上是不存在的，若迭代后mid指向了扩充的那部分，实际上那部分的值和a[high]是一样的，那时候返回索引high即可；

个人见解哈~