关于斐波那契查找中 n = f[k]-1
我搜了一下黄金分割和斐波那契数列的关系，好像是越到后面其前后比值越接近黄金比例0.618，但是为什么是要让n=f[k]-1而不是直接让n=f[k]？
回复 2 楼 砖家的谎言
什么是的？为什么n=f[k]-1而不是直接令n=f[k]，而且实例代码中low是从下标1开始而非0
程序代码：
int fibonacci_search (int *a, int n, int key)
{
int low, high, mid, i, k ;
low = 1 ; /* low从下标1开始 */
high = n ;
k = 0 ;
while (n>F[k]-1) /* 为什么是n>F[k]-1而非n>F[k] */
k++ ;
/* 剩下的省略 */
}
[ 本帖最后由 果沫 于 2014-8-22 12:34 编辑 ]