算法帝国
精通算法者,集数千宠爱于一生,睥睨程序,智慧人生......
PHP 斐波那契数

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);
?>
<< 上一篇 xml2-config not found 二分查找数组中 n 所在的位置 下一篇 >>
文章标签
随意 | Created At 2014 By William Clinton | Contact Me: 1619488373@qq.com | 蜀ICP备14002619号 |