摘要： 元素的个数实质为F(n)个，前半部分元素个数为F(n 1)个,后半部分元素个数为F(n 2)个，下标从0开始，所以长度为F(n) 1，mid=low+F(n 1) 1，这里的F(n 1)是对应的斐波那契数列中的那个值 什么是斐波那契查找 斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2 阅读全文