斐波那契数列

定义：斐波那契数列指的是这样一个数列：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