PHP 实现斐波那契数列

 

使用循环实现

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

使用递归实现

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