题目

斐波那契数列的盘算：有如下一个数列：1，1, 2, 3, 5, 8, 13, 21，……. 其规则是：前两个已知（即1和2），从第3个最先，其值为其左侧两个值的和（此数列称为斐波那契数列）。定义一个函数，该函数能够求出该数列的恣意第n个数的值。

递归思想来处理：

• 递归的实质：函数在其内部挪用本身
• 处理题目时能够将其分拆成若干个小步骤，大题目的处理要领与小步骤要领一致，定义求题目的函数，在须要的位置挪用函数即可。

    function fibonacci($n){
      //找出口：什么时候完毕递归的挪用
      if($n==! || $n==2) return 1;
      
      //盘算其他项
      //找进口：什么时候最先递归挪用
      return fibonacci($n-1)+fibonacci($n-2);
      
      /**思索
      *return是不是能够运用echo替代
      *不能够，由于return  完毕函数的挪用
      *须要返会给下次递归挪用运用
      **/
    }
    $start=microtime(true);//最先计时
    echo fibonacci(35);
    $end=microtime(true);//函数挪用完毕在计时
    echo '盘算耗时'.($end-$start).'秒';//4.9秒
    //递归每次挪用时，没有马上完毕函数的挪用，内存没有开释，比及背面盘算出效果，才从背面最先开释内存

思索题目：
1.递归：

• 找进口：
• 找出口：

2.return是不是能够运用echo替代

• 不能够 return完毕函数的挪用
• 须要返回给下次递归挪用运用

迭代思想来处理

    function fibonacci($n){
      
      if($n==1 ||$n==2) return 1;
      
      //其他项
      //第三项-->
      //假定求第七项，从第三项测验逐一盘算
      //本次盘算作为下次盘算的前提运用
      
      //定义初始前提
      //前两项作为基本前提
      $first=1;
      $secont=2;
      
      for($i=3;$i<=$n;$i++){
        //之间两项之和
        $res=$first+$second;
        //为后续盘算做准备
        //下次盘算的第一项来自本次盘算盘算的第二项
        $first=$second;
        //下次盘算的第二项来自本次盘算的效果
        $second=$res;
      }
      //轮回完毕   获得效果
      return $res;
    }
$start=microtime(true);
echo fibonacci(135);
$end=microtime(true);
echo '盘算耗时：'.($end-$start);//4.315秒，比递归效力高几千万倍

结论：迭代的运转效力比递归高许多，能用迭代处理就别用递归，也就是说先斟酌迭代再斟酌递归。