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 位数溢出伤不起