斐波那契数列是非常常见的一类数列,其数学定义为: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以内的斐波那契数列的显示输出。
您可能感兴趣的文章:php处理斐波那契数列非递归方法php实现斐波那契数列代码分享php递归使用示例(php递归函数)php实现递归的三种基本方式php实现无限级分类查询(递归、非递归)PHP经典算法集锦【经典收藏】PHP面试常用算法(推荐)使用PHP实现二分查找算法代码分享PHP常用算法和数据结构示例(必看篇)php求斐波那契数的两种实现方式【递归与递推】