php实现斐波那契数列的简单写法
斐波那契数列是非常常见的一类数列,其数学定义为:F0=1,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。本文就用php来简单实现斐波那契数列,代码十分简洁易懂,如下所示:
<?php $arr[1] = 1; for($i = 2;$i < 100;$i++) { $arr[$i] = $arr[$i-1] + $arr[$i-2]; } echo join(",",$arr);//将数组合并为一个字符串输出 ?>
至此就实现了Fn=F(n-1)+F(n-2)中n在100以内的斐波那契数列的显示输出。
相关推荐
bizercsdn 2020-03-27
JakobHu 2020-01-03
llwang0 2019-12-28
GhostLWB 2019-12-14
qitong 2019-11-04
风吹夏天 2019-11-03
seekerhit 2019-10-20
Broadview 2019-06-27
风和日丽 2019-06-27
taiyangshenniao 2019-06-27
动态规划有时被称为递归的相反的技术。动态规划方案通常使用一个数组来建立一张表,用于存放被分解成众多子问题的解。当算法执行完毕,最终的解法将会在这个表中找到。今天我们先从我们最熟的斐波那契数列数列开始。
WindChaser 2019-06-21
hujun0 2013-03-19
HappyRocking 2019-05-16
HMHYY 2019-03-19
HeyShHeyou 2018-01-16
tingke 2015-08-09
天恒永恒 2017-01-12