php实现斐波那契数列的简单写法

yipeiwu_com5年前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以内的斐波那契数列的显示输出。

相关文章

PHP大批量数据操作时临时调整内存与执行时间的方法

复制代码 代码如下:ini_set('memory_limit', '250M'); //内存限制 set_time_limit(0); //...

php的sso单点登录实现方法

本文实例讲述了php的sso单点登录实现方法。分享给大家供大家参考。具体分析如下: 这里详细讲到了几点: 1、点击登录跳转到SSO登录页面并带上当前应用的callback地址 2、登录成...

PHP获取指定日期是星期几的实现方法

本文实例讲述了PHP获取指定日期是星期几的实现方法。分享给大家供大家参考,具体如下: <?php header("Content-type: text/html;...

PHP自带方法验证邮箱、URL、IP是否合法的函数

以前用PHP验证邮箱、URL、IP是否合法都是通过自己写正则来实现,但是有时候脑子发昏,可能会写出一个不是完全正确的正则,导致验证出错,今天发现原来PHP本身自带了验证邮箱、URL、IP...

详谈php中 strtr 和 str_replace 的效率问题

在网上看了一些php优化的指南,里面提到:使用strtr 函数 比 str_replace快4倍。 本着探索的精神动手验证。 代码 $string = 'abcdefg'; set_...