fix: modify bug ⬆️

Author: m9rco

package/Other/Fibonacci.php

@@ -6,9 +6,9 @@
  * @date     2017/8/25
  * @license  Mozilla
  * -------------------------------------------------------------
- * 思路分析：这他妈有个毛的思路，随便学习一下
+ * 思路分析：
  * -------------------------------------------------------------
- * 斐波那契数列（Fibonacci Sequence）又称黄金分割数列
+ * 斐波那契数列（Fibonacci Sequence）又称黄金分割数列 兔子数列
  * 指的是这样一个数列：1、1、2、3、5、8、13、21
  * 在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。
  *

package/Query/FibonacciQuery.php

@@ -26,31 +26,25 @@ public function __construct(array $container,$num)
         $count = count($container);
         $lower = $key = $result = 0;
         $high  = $count - 1;
-
         //计算$count位于斐波那契数列的位置
         while ($count > ($this->produced($key) - 1)) {
             $key++;
         }
-
         //将不满的数值补全，补的数值为数组的最后一位
         for ($j = $count; $j < $this->produced($key) - 1; $j++) {
             $container[ $j ] = $container[ $count - 1 ];
         }
-
         //查找开始
         while ($lower <= $high) {
-
             //计算当前分隔的下标
             $mid = $lower + $this->produced($key - 1) - 1;
-
             if ($num < $container[ $mid ]) {
-                $high   = $mid - 1;
-                $key -= 1;     //斐波那契数列数列下标减一位
+                $high    = $mid - 1;
+                $key    -= 1;    //斐波那契数列数列下标减一位
             }else if ($num > $container[ $mid ]) {
                 $lower   = $mid + 1;
-                $key -= 2;    //斐波那契数列数列下标减两位
+                $key    -= 2;    //斐波那契数列数列下标减两位
             }
-
             if ($mid <= $count - 1) {
                 $result =  $mid;        break;
             } else { //这里$mid大于$count-1说明是补全数值，返回$count-1
@@ -66,12 +60,13 @@ public function __construct(array $container,$num)
      * @param $length
      * @return int
      */
-    public function produced($length){
+    public function produced($length)
+    {
         if($length < 2){
             return ($length == 0 ? 0 : 1);
         }
         return $this->produced($length - 1) + $this->produced($length - 2);
     }
 }
 
-var_dump(new FibonacciQuery([4, 5, 7, 8, 9, 10, 8], 8));
+new FibonacciQuery([4, 5, 7, 8, 9, 10, 8], 8);