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以内的斐波那契数列的显示输出。