 实验内容： 编程实现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，则检索成功