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

yipeiwu_com6年前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 转换字符串编码 iconv与mb_convert_encoding的区别说明

iconv — Convert string to requested character encoding(PHP 4 >= 4.0.5, PHP 5) mb_convert_e...

PHP实现返回JSON和XML的类分享

代码很简洁,功能也很简单实用,这里就不多废话了,直接奉上代码: 复制代码 代码如下: <?php     class Reponse{ &nb...

PHP 实现公历日期与农历日期的互转换

PHP 实现公历日期与农历日期的互转换 前言:  今天根据客户的需求对时间进行了转换,就是客户要求增加农历日期的显示,在网上抄袭了一段,稍微修改了一下运行成功了,不难的,改动的...

Look And Say 序列php实现代码

比如: 第一个数字是:1。 看着第一个数字你可以说1个1,那么第二个数字就是:11。 看着第二个数字你可以说2个1,即第三个数字是:21。 看着第三个数字你可以说1个2,1个1,即第四个...

9个比较实用的php代码片段

比较有用的php代码片段,分享给大家供大家参考,具体代码如下 一、从网页中提取关键词 $meta = get_meta_tags('http://www.emoticode.net...