7-3斐波那契查找

斐波那契搜索

基本介绍

1. 黄歪分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为主外比。这是一-个神奇的数字，会带来意向不大的效果。

2. 斐波那契数列{1,1,2,3,5,8, 13,21, 34, 55 }发现斐波那契数列的两个相邻数的比例，无限接近黄金分割值0.618