定义:斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
这个数列从第三项开始,每一项都等于前两项之和。
公式:如果设F(n)为该数列的第n项(n∈N+)。那么这句话可以写成如下形式:
显然这是一个线性递推数列,第一感觉肯定是递归实现;但效率太差,第100多项浏览器就崩了。直接上代码
以下为代码实现
/**
* 斐波那契数列(非递归)
* @param $n string
* @return 第$n项的值
*/
function f($n)
{
$a=$b=1;
for ($i=0; $i<$n-1;$i++)
{
//$a与$b交换 $b与$a+$b交换
list($a,$b)=[$b,$a+$b];
}
return $a;
}
echo f(3);//2