PHP 实现斐波那契数列

2024-10-07 19:33:11

使用循环实现

 <?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);

}

　　

最新文章

热门文章