php处理斐波那契数列非递归方法

 更新时间:2012年02月04日 15:58:21   作者:  
phpchina上有个名人叫大白菜心,经常会拿这个事来说事。传统处理会把斐波那契数列用递归来处理,效率慢是必然的。不过他说事说吧,居然不拿出答案来,就有点不厚道了
我自己构思了下,实际上程序来解决这个事情,就是一个偏移量的问题。首先看数列::1、1、2、3、5、8、13、21、34数列的下一个数是前2个数字之和,以此类推。
程序处理的话,实际上就是一个FOR语句,传统FOR语句是for($i=1;$i;$count,$i++),这里的偏移量是$i=$i+1.如果处理这个数列的话,这个偏移量就不是1了,是前1个数字。那么当你for的时候,一个变量记录上一个数字,另外一个记录当前数字,偏移量为这上一个数字,然后在循环中重新赋值,将上一个数字记录成当然循环值,以此做下个循环的偏移量。代码其实很简单:
复制代码 代码如下:

$count = 9999999999967543;
$array = array('0′=>1);
for($a=1,$i=2;$i<$count;$i=$i+$a){
$array[] = $a;
$array[] = $i;
$a = $a +$i;
}
print_r($array);
echo $count.'里有'.count($array).'个斐波那契数列数';

建议哪个无聊人拿这个去phpchina给大白菜职业顶贴去

相关文章

  • 利用PHP实现词法分析器与自定义语言

    利用PHP实现词法分析器与自定义语言

    这篇文章主要为大家详细介绍了润滑利用PHP实现词法分析器与自定义语言,文中的示例代码讲解详细,感兴趣的小伙伴可以动手尝试一下
    2022-08-08
  • PHP跨时区(UTC时间)应用解决方案

    PHP跨时区(UTC时间)应用解决方案

    解决PHP跨时区应用需要将将程序内部时区设置为UTC时间.(UTC 也可以叫 GMT) 数据库中存储UTC时间等等,感兴趣的朋友可以了解下
    2013-01-01
  • php简单的上传类分享

    php简单的上传类分享

    这篇文章主要为大家分享了php简单的上传类,具有一定的实用性,感兴趣的小伙伴们可以参考一下
    2016-05-05
  • PHP数据库编程之MySQL优化策略概述

    PHP数据库编程之MySQL优化策略概述

    这篇文章主要介绍了PHP数据库编程之MySQL优化策略,简单讲述了mysql优化的简单技巧以及索引优化、查询优化、存储优化等相关操作技巧,需要的朋友可以参考下
    2017-08-08
  • 如何解决php domdocument找不到的问题

    如何解决php domdocument找不到的问题

    在本篇文章里小编给大家整理的是一篇关于php domdocument找不到的解决办法,有需要的朋友们可以跟着学习参考下。
    2021-07-07
  • 深入理解PHP中mt_rand()随机数的安全

    深入理解PHP中mt_rand()随机数的安全

    mt_rand()使用mersennetwister算法返回随机整数,这个大家都知道,但下面这篇文章主要给大家介绍的是关于PHP中mt_rand()随机数安全的相关资料,文中介绍的非常详细,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧。
    2017-10-10
  • PHP使用PDO、mysqli扩展实现与数据库交互操作详解

    PHP使用PDO、mysqli扩展实现与数据库交互操作详解

    这篇文章主要介绍了PHP使用PDO、mysqli扩展实现与数据库交互操作,结合实例形式分析了PHP基于pdo和mysqli操作数据的相关使用技巧,需要的朋友可以参考下
    2019-07-07
  • PHPCrawl爬虫库实现抓取酷狗歌单的方法示例

    PHPCrawl爬虫库实现抓取酷狗歌单的方法示例

    这篇文章主要介绍了PHPCrawl爬虫库实现抓取酷狗歌单的方法,涉及PHPCrawl爬虫库的使用及正则匹配相关操作技巧,需要的朋友可以参考下
    2017-12-12
  • php生成xml简单实例代码

    php生成xml简单实例代码

    使用PHP DOMDocument创建动态XML文件
    2009-12-12
  • php输出xml必须header的解决方法

    php输出xml必须header的解决方法

    这篇文章主要介绍了php输出xml必须header的解决方法,以实例形式讲述了php输出xml必须header的情况,是很多php初学者都容易犯的错误,需要的朋友可以参考下
    2014-10-10

最新评论