php斐波那契数列的计算：

斐波那契数列为 1,2,3,5,8,13...

当前数等于前两个数的和

思路： f(n) = f(n-1)+ f(n-2) ;  (n>2)

php代码：

<?php 
function fn($n){
	$arr = array(0,1,2);
	for($i=3;$i<=$n;$i++){
		$arr[$i] = $arr[$i-1]+$arr[$i-2];
	}
	return $arr[$n];
}

echo fn(5);
?>