PHP 实现斐波那契数列

最新推荐文章于 2022-11-16 15:59:46 发布

乐逍遥☺

最新推荐文章于 2022-11-16 15:59:46 发布

阅读量3.9k

点赞数 8

分类专栏： # ♯ ➸ ➳ ➻ ➛ ☞ 算法基础算法

♯ ➸ ➳ ➻ ➛ ☞ 算法同时被 2 个专栏收录

35 篇文章

订阅专栏

基础算法

33 篇文章

订阅专栏

本文详细介绍了斐波那契数列的概念，包括其起源、数学定义以及递归和非递归的实现方法。通过具体实例展示了数列的生成过程，深入探讨了其在数学领域的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）

以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

在数学上，斐波纳契数列以如下被以递推的方法定义：

F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........

这个数列从第3项开始，每一项都等于前两项之和。

非递归写法：

function fbnq($n){  //传入数列中数字的个数
    if($n <= 0){
        return 0;
    }
    $array[1] = $array[2] = 1; //设第一个值和第二个值为1
    for($i=3;$i<=$n;$i++){ //从第三个值开始
        $array[$i] = $array[$i-1] + $array[$i-2]; 
        //后面的值都是当前值的前一个值加上前两个值的和
    }
    return $array;
}

使用循环实现

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