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给大白菜职业顶贴去
程序处理的话，实际上就是一个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给大白菜职业顶贴去
相关文章
本篇文章是对编写Smarty插件在模板中直接加载数据进行了详细的分析介绍，需要的朋友参考下2013-06-06
这篇文章主要介绍了Yii2中datetime类的使用的相关资料,需要的朋友可以参考下2016-12-12
ElasticSearch是一个基于Lucene的开源搜索引擎,它提供了强大的全文搜索和分析功能,本文将深入探讨如何使用PHP操作ElasticSearch搜索引擎,包括安装ElasticSearch、使用ElasticSearch PHP客户端库进行索引管理和搜索操作等,需要的朋友可以参考下2024-04-04
流（stream）是一种数据抽象。使用流包装数据源后，数据都将会获得统一的操作，不管数据源是文件、网络连接、压缩数据中的哪一种。PHP中的stream_*系列函数就是用来获取、管理流的一组函数。2010-08-08
下面小编就为大家带来一篇php 函数使用可变数量的参数方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
这篇文章主要介绍了ThinkPHP中RBAC类的四种用法,较为详细的分析了登陆控制器及公共控制器中的常见用法,具有一定的参考借鉴价值,需要的朋友可以参考下2014-11-11
PHP中文乱码一般是字符集问题，编码主要有下面几个问题。2009-11-11
这篇文章主要介绍了php 实现svg转化png格式的方法,结合实例形式分析了php svg转化png格式相关实现技巧、遇到的问题与操作注意事项,需要的朋友可以参考下2020-01-01
这篇文章主要介绍了php的XML文件解释类及其应用实例,包括针对XML文件的读取、解释、检查及输出等功能,非常实用,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了php定义一个参数带有默认值的函数,实例分析了php参数带有默认值的函数使用技巧,需要的朋友可以参考下2015-03-03
最新评论