小白提问，关于费氏搜索

http://zhidao.baidu.com/question/586004265.html?quesup2&oldq=1
看了个文档说费氏搜索法是二叉搜索法的改良，但是F数列是{1,2,3,5,8,11.......},二叉的数列是{1,2,4,8,16.....}, 比如同时搜索4次，那么费氏能应用于长度为5的数组，而二叉搜索能应用与长度为8的数组，显然二叉搜索收敛更快，为什么说是改良？