首页 >  面试题 > 网络营销-企业面试宝典 > 

如何用php实现斐波那契数列

如何用php实现斐波那契数列

作者:yjl 来源:华育国际 时间:2015-03-16 访问次数:4797
斐波那契数列的格式为:1,1,2,3,5,8…即当前数字为前两个数字之和

如何用php实现斐波那契数列

斐波那契数列的格式为:1,1,2,3,5,8…即当前数字为前两个数字之和

function feibonaqi($num){ //参数$num表示为第$num个数之前的所有斐波那契数列

$arr = array(); //定义一个空变量用来存放斐波那契数列的数组

for($i=1;$i<=$num;$i++){

if($i == 1 || $i == 2){

$arr[$i-1] = 1;

}else{

$arr[$i-1] = $arr[$i-2] + $arr[$i-3];

}

}

return $arr;

}