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

yipeiwu_com5年前PHP代码库
我自己构思了下,实际上程序来解决这个事情,就是一个偏移量的问题。首先看数列::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实现excel中rank函数功能的方法

本文实例讲述了php实现excel中rank函数功能的方法。分享给大家供大家参考。具体分析如下: sql语句实现排名是像这样的如: 总分成绩为 195,180,180,161,名次分别为...

PHP/ThinkPHP实现批量打包下载文件的方法示例

前言 本文主要给大家介绍的是关于PHP/ThinkPHP实现批量打包下载文件的相关内容,分享出来供大家参考学习,话不多说了,来一起看看详细的介绍: 需求描述: 有数个文件,包含图片,文档...

超强多功能php绿色集成环境详解

超强多功能php绿色集成环境详解

很多人都听过WAMP这个词吧,首先来看WAMP是什么意思? Windows下的Apache+MySQL+PHP,称为WAMP。 属于WAMP环境的集成软件有很多,比如wampserver...

PHP函数shuffle()取数组若干个随机元素的方法分析

本文实例讲述了PHP函数shuffle()取数组若干个随机元素的方法。分享给大家供大家参考,具体如下: 有时候我们需要取数组中若干个随机元素(比如做随机推荐功能),那么PHP要如何实现呢...

php基于数组函数实现关联表的编辑操作示例

本文实例讲述了php基于数组函数实现关联表的编辑操作。分享给大家供大家参考,具体如下: 需求为,在创建学校时,需要添加应用,于是创建了个学校应用关联表,编辑学校并提交时,后台需要判断更新...