PHP 斐波那契数列

斐波那契数列是指通过将前两个数字相加来获得下一个项的数列。

例如，

0 1 1 2 3 5 8 13 21 34
Here, 0 + 1 = 1
            1 + 1 = 2
            3 + 2 = 5

等等。

逻辑

• 将第一和第二个数初始化为0和1。
• 打印第一个和第二个数。
• 从下一个数开始循环。所以第三个数将是前两个数的和。

示例：

我们将展示一个打印斐波那契数列前12个数的示例。

<?php
num = 0;n1 = 0;
n2 = 1;
echo "<h3>Fibonacci series for first 12 numbers: </h3>";
echo "\n";
echon1.' '.n2.' ';
while (num < 10 )
{
    n3 =n2 + n1;
    echon3.' ';
    n1 =n2;
    n2 =n3;
    num =num + 1;
?>

输出：

递归函数实现的斐波那契数列

递归是一种现象，在其中递归函数调用自身直到达到基础条件。

<?php
/* Print fiboancci series upto 12 elements. */
num = 12;
echo "<h3>Fibonacci series using recursive function:</h3>";
echo "\n";
/* Recursive function for fibonacci series. */
function series(num){
    if(num == 0){
    return 0;
    }else if(num == 1){
return 1;
}  else {
return (series(num-1) + series(num-2));
} 
}
/* Call Function. */
for (i = 0;i < num;i++){
echo series($i);
echo "\n";
}

输出：