PHP怎样完成斐波那契数列？（代码实例）【php教程】,PHP,斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子滋生为例子而引入，故又称为“兔子数列”，指的是如许一个数列：1、1、2、3、5、8、13、21、34、……，简朴来讲，斐波那契数列就是一系列元素，前两个元素相加获得下一个元素，从0和1最先。

在本文中，我们将给人人引见怎样用PHP完成斐波那契数列。给定一个数字n，我们须要找到斐波那契数列直到第n项。

例子：

输入：10 
输出：0 1 1 2 3 5 8 13 21 34 
输入：15 
输出：0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

要领1：运用递归体式格局

递归是我们反复挪用雷同函数直到婚配基本条件以完毕递归的体式格局。

<?php
function Fibonacci($number){

    if ($number == 0)
        return 0;
    else if ($number == 1)
        return 1;
    else
        return (Fibonacci($number-1) +
            Fibonacci($number-2));
}
$number = 10;
for ($counter = 0; $counter < $number; $counter++){
    echo Fibonacci($counter),' ';
}

输出：

0 1 1 2 3 5 8 13 21 34

要领2：运用迭代要领

起首，我们将第一个和第二个数字初始化为0和1.然后，我们打印第一个和第二个数字。然后我们将流程发送到迭代while轮回，我们经由过程增加前两个数字获得下一个数字，同时我们将第一个数字与第二个数字交流，第二个数字与第三个数字交流。

<?php
function Fibonacci($n){

    $num1 = 0;
    $num2 = 1;

    $counter = 0;
    while ($counter < $n){
        echo ' '.$num1;
        $num3 = $num2 + $num1;
        $num1 = $num2;
        $num2 = $num3;
        $counter = $counter + 1;
    }
}

$n = 10;
Fibonacci($n);

输出：