php 实现斐波数列算法

 

斐波那契数列： 
1 1 2 3 5 8 13 21 34 55 …

概念： 前两个值都为1，该数列从第三位开始，每一位都是当前位前两位的和 

 

代码示例：

　

 　//第一种
 
 function fib($n){
     $array = array();
     $array[0] = 1;
    $array[1] = 1;    for($i=2;$i<$n;$i++){
        $array[$i] = $array[$i-1]+$array[$i-2];
     }
     print_r($array);
 }
 fib(10);
 
 //第二种 封装函数
 
 function fun($array){
     for ($i=2;$i<20;$i++){
         $array[$i] = $array[$i-1]+$array[$i-2];
     }
     return $array;
 }
 print_r(fun(['0'=>1,'1'=>1]));

 

结果：

两种都是非递归写法