<?php
//递归实现
function b($num){
return ($num == 1 or $num == 2) ? 1 : b($num-1) + b($num-2);
}
//迭代实现
function c($num){
$arr=[];
$arr[0] = $arr[1] = 1;
for($i = 2; $i<$num; $i++){
$arr[$i] = $arr[$i-1]+$arr[$i-2];
}
return $arr;
}
php递归与迭代实现斐波那契数列
最新推荐文章于 2020-12-16 14:55:20 发布