PHP实现斐波那契序列

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……

直接上代码：

<?php
function feibonaqi($num){
    #$num：斐波那契数组长度
    $a = 0;
    $b = 1;
    $n = 1;
    $arr = array(0);  #定义一个数组，存放斐波那契数组
    while($n < $num){
        array_push($arr, $b);
        $c = $b;
        $b = $a + $b;
        $a = $c;
        $n = $n + 1;
    }
    return $arr;
}

#测试
$result = feibonaqi(10);
for ($i=0;$i <= count($result); $i++){
    echo $result[$i]."<br />";
}
?>

输出：

0
1
1
2
3
5
8
13
21
34