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

yipeiwu_com6年前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简单实现多字节字符串翻转的方法

本文实例讲述了php简单实现多字节字符串翻转的方法。分享给大家供大家参考。具体实现方法如下: <?php function mb_strev ($string, $en...

PHP CLI模式下的多进程应用分析

PHP在很多时候不适合做常驻的SHELL进程, 他没有专门的gc例程, 也没有有效的内存管理途径. 所以如果用PHP做常驻SHELL, 你会经常被内存耗尽导致abort而unhappy....

原生JS实现Ajax通过POST方式与PHP进行交互的方法示例

原生JS实现Ajax通过POST方式与PHP进行交互的方法示例

本文实例讲述了原生JS实现Ajax通过POST方式与PHP进行交互的方法。分享给大家供大家参考,具体如下: 一、代码 conn.php <?php $conn=m...

Windows下安装PHP单元测试环境PHPUnit图文教程

Windows下安装PHP单元测试环境PHPUnit图文教程

1、按照常规下载 php 的zip包和配置好 php.ini,这里的例子使用的是 E:\php 2、把你的 php 目录加入系统环境变量 path 中 3、开始 运行 输入 cmd,然...

WordPress中给文章添加自定义字段及后台编辑功能区域

WordPress中给文章添加自定义字段及后台编辑功能区域

add_post_meta add_post_meta 函数是 WordPress 中用来给文章或页面添加自定义字段值的一个函数, 其用法与在编写文章时在文章编写界面中利用自定义栏目面...