php实现斐波那契数列的简单写法

php实现斐波那契数列的简单写法

斐波那契数列是非常常见的一类数列，其数学定义为：F0=1，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。本文就用php来简单实现斐波那契数列，代码十分简洁易懂，如下所示：

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

至此就实现了Fn=F(n-1)+F(n-2)中n在100以内的斐波那契数列的显示输出。