关于斐波那契查找中 n = f[k]-1 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 关于斐波那契查找中 n = f[k]-1

我的收件箱(0)

共有 508 人关注过本帖

标题：关于斐波那契查找中 n = f[k]-1

只看楼主加入收藏

果沫

等　级：蝙蝠侠
帖　子：198
专家分：960
注　册：2013-1-30
结帖率：100%

楼主

已结贴√ 问题点数：20 回复次数：4

关于斐波那契查找中 n = f[k]-1

我搜了一下黄金分割和斐波那契数列的关系，好像是越到后面其前后比值越接近黄金比例0.618，但是为什么是要让n=f[k]-1而不是直接让n=f[k]？

搜索更多相关主题的帖子: 黄金分割　

2014-08-21 18:28

砖家的谎言

等　级：禁止访问
威　望：30
帖　子：693
专家分：3898
注　册：2013-12-6

第 2 楼

得分:10

是的

我不是砖家，要努力成为砖家。

2014-08-21 23:59

果沫

等　级：蝙蝠侠
帖　子：198
专家分：960
注　册：2013-1-30

第 3 楼

得分:0

回复 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++ ;
/* 剩下的省略 */
}