斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
###迭代
<?php
$arr[0] = 1;
$arr[1] = 1;
for($i = 2;$i < 20;$i++)
{
$arr[$i] = $arr[$i-1] + $arr[$i-2];
}
echo implode(',',$arr);
?>
输出:1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765
###递归
<?php
function f($n){
if($n ==1 || $n ==2){return 1;}
return f($n-1)+f($n-2);
}
for($i=1;$i<11;$i++){
echo f($i);
}
?>
输出:1,1,2,3,5,8,13,21,34,