斐波那契数列(fabnacci)j递归
admin
2023-06-14 14:22:31
0次

//$all为1则返回fabnacci数列所有数组元素
function fabnacci($n, $all = 1){

static $fabn = [];

if($n < 2){
    $fabn[$n] = 1;      
}else{
    if(empty($fabn[$n])){
        $fabn[$n] = fabnacci($n - 1, 0) + fabnacci($n - 2, 0);
    }
}

if($all == 1){
    return $fabn;
}else{
    return $fabn[$n];
}

}

var_dump(implode(" ", fabnacci(10)));
var_dump(implode(" ", fabnacci(10)));
?>
返回显示
string(26) "1 1 2 3 5 8 13 21 34 55 89" string(26) "1 1 2 3 5 8 13 21 34 55 89"

上一篇：百度编辑器ueditor插件的基本使用

下一篇：为什么javabean要实现java.io.Serializable序列化接口

相关内容

热门资讯

王鹤棣客栈风波发酵，实探“棣爸... 近日，综艺《亲爱的客栈2026》收官颁奖环节引发舆论风波，演员王鹤棣公开表示感到“不舒服”，沈月发长...
俄罗斯举行大规模核演习，向欧洲... 澎湃新闻特约撰稿 林森俄罗斯举行大规模核演习，将核武器使用部队提升至最高战备状态据参考消息网21日报...
空调一开机就跳闸故障怎么解决 空调一开机就跳闸故障通常是由电路短路、电路过载、电容器失效等问题导致。如果发现空调一开机就跳闸故障，...
海尔空调26-1故障 表示的是通讯故障，一般是空调的室内机与室外机连接线出现了故障，空调就会出现故障报警。首先检查室内机的...
房间空调开不开，一开就跳闸，只... 电压不是很稳定，线路出现了短路，会让空调压缩机没有办法正常启动；家中漏电保护器出现了异常，空调时也容...
海信空调遥控器解锁 打开海信空调遥控器的电池盖，找到一个上面写着开锁/关锁的小孔，用很细的工具按下去即可解锁，每次按这个...
美的空调出现e6是什么情况 这是因为空调的外挂机出现高压压力而开启的自我保护功能，如果遇到这种情况的话，首先需要检查一下空调的过...
官方通报“泰山石违规开采、囤积... 5月26日，泰安市联合调查组发布情况通报，针对媒体报道的泰山石违规开采、囤积售卖等问题，泰安市委、市...
“暗面”之殇：留神峪煤矿事故调... 5月23日，山西省长治市沁源县应急管理局通报称，5月22日19时29分，沁源县通洲集团留神峪煤矿发生...
“B类留神峪”矿工们的逃生与等... 晚上约七点半，1号井的黄忠兵突然听到“轰”的一声闷响，来不及反应，他整个人被一阵冲击波吹倒，“大概被...