php实现斐波那契数列

斐波那契数列

又称兔子数列,或者黄金分割数列。指的是这样一个数列:

0、1、1、2、3、5、8、13、21……从第三项起,它的每一项都等于前两项的和。

<?php

/** 
* php实现斐波那契数列
* @param   $num  输出多少个
* @return  int  sum
**/ 
function fbList($num){
	if ($num<0) {
		return -1;
	}
	$arr = array();
	for ($i=0; $i < $num; $i++) { 
		if ($i<2) {
			$arr[$i] = $i;
		}else{
			(float)$arr[$i] = (float)$arr[$i-1] + (float)$arr[$i-2];
		}
		echo $arr[$i].\'</br>\';
	}
	
	return implode(\' \', $arr);
}

echo fbList(100);


别问我为啥 float 毕竟默认int 位数溢出伤不起  

版权声明:
作者:超级管理员
链接: https://blog.apecloud.ltd/article/detail.html?id=41
来源:猿码云个人技术站
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
打赏
/static/admin/img/weixin.jpg/static/admin/img/zfb.jpg
<<上一篇>
随机拿出一个0到100的数,猜数算法
下一篇>>