算法与数据结构实验四 实现Fibonacci检索算法

实验内容：编程实现Fibonacci检索算法实验原理：Fibonacci数的定义为f0=0,f1=1,fi=f(i-1)+f(i-2)(i≥2)。由此得Fibonacci数列为0，1，1，2，3，5，8，13，21，34，55，89，144，……设数组F中元素按关键字值从小到大顺序排列，并假定元素个数n比某个Fibonacci树fi小1，即n=fi-1。第一次用待查关键字k与F[f（i-1）]，Key比较，其算法描述如下：①若k=F[f(i-1)],Key，则检索成功，F[f(i-1)]为k所在记录。②若k