用php实现斐波那契数列

//1 1 2 3 5 8 13 ....
//观察数列 你会发现下一个数是如何得来的
//  f(3) = f(2) + f(1)      f(4)=f(3)+f(2)           f(18)=f(17)+f(16)
//    2 = 1 + 1                 3 = 2 + 1            f($n) = f($n-1) + f($n-2)
//问第18位是多少

======================

function f($n){
if($n<3)return 1;
return f($n-1) + f($n-2);
}

echo f(18);

 

=====================

 

function f2($n){

	$num1 = $num2 = $temp = 1;

	for($i=2;$i<$n;$i++){
	
//1 1 2 3 5 8 13 ....
		$temp = $num1 + $num2;	//$temp = 2
		$num1 = $num2;			//$num1 = 1
		$num2 = $temp;			//$num2 = 2
	}
	return $temp;
}

 

function f3($n){
	return (pow((1+sqrt(5))/2,$n) - pow((1-sqrt(5))/2,$n))/sqrt(5);
}

$num = $_GET['num'];

echo f3($num);
echo '<br/>';
echo f2($num);

三种方式、

第一种遍历的样式，数值大的话  会卡爆

第二种 第三种 速度比较快

第三种是一种公式的缩写