PHP 实现斐波那契数列

使用循环实现

 <?php
 $arr[1] = 1;
 for($i = 2;$i < 100;$i++)
 {
     $arr[$i] = $arr[$i-1] + $arr[$i-2];
 }
 echo join(",",$arr);  //将数组合并为一个字符串输出
 ?>

使用递归实现

function fbnq($n){
    if($n <= 0) return 0;
    if($n == 1 || $n == 2) return 1;
    return fbnq($n - 1) + fbnq($n - 2);
}