本文通过两种不同的方法实现了斐波那契数列的生成：一种是使用循环迭代的方式逐步构建数组；另一种是采用递归函数的方式直接计算指定位置的数值。这两种方法各有优缺点，循环迭代方式更节省计算资源但占用更多内存；而递归方式虽然简洁但在深度较大时可能会导致调用堆栈溢出。
$arr=array();
for($i=0;$i<100;$i++){
if($i-1<1){
$arr[$i]=1;
}else{
$arr[$i]=$arr[$i-1]+$arr[$i-2];
}
}
print_r($arr);
、、、、、、、、、、、、、、、、、、、、、、、、、
function foo($i){
if($i==0) return 0;
if($i==1) return 1;
return foo($i-2)+foo($i-1);
}
echo foo(5);
扫一扫
835
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
