PHP实现斐波那契数列 (面试题-笔记)

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

F（0）=0，F（1）=1，F（n）=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 implode(",",$arr);  //将数组合并为一个字符串输出

//echo join(",",$arr);
?>