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


Posted in PHP onFebruary 04, 2012

我自己构思了下,实际上程序来解决这个事情,就是一个偏移量的问题。首先看数列::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 和 MySQL 基础教程(三)
Oct 09 PHP
谈谈PHP语法(2)
Oct 09 PHP
is_uploaded_file函数引发的不能上传文件问题
Oct 29 PHP
php获取当前时间的毫秒数的方法
Jan 26 PHP
php读取文件内容的三种可行方法示例介绍
Feb 08 PHP
PHP获取POST数据的几种方法汇总
Mar 03 PHP
php生成过去100年下拉列表的方法
Jul 20 PHP
PHP中file_exists使用中遇到的问题小结
Apr 05 PHP
详解Yii实现分页的两种方法
Jan 14 PHP
PDO操作MySQL的基础教程(推荐)
Aug 18 PHP
PHP的介绍以及优势详细分析
Sep 05 PHP
phpstudy后门rce批量利用脚本的实现
Dec 12 PHP
PHP逐行输出(ob_flush与flush的组合)
Feb 04 #PHP
非常好用的两个PHP函数 serialize()和unserialize()
Feb 04 #PHP
PHP判断搜索引擎蜘蛛并自动记忆到文件的代码
Feb 04 #PHP
PHP的博客ping服务代码
Feb 04 #PHP
Ping服务的php实现方法,让网站快速被收录
Feb 04 #PHP
PHP常用技巧总结(附函数代码)
Feb 04 #PHP
PHP语言中global和$GLOBALS[]的分析 之二
Feb 02 #PHP
You might like
第六节 访问属性和方法 [6]
2006/10/09 PHP
社区(php&amp;&amp;mysql)六
2006/10/09 PHP
《PHP边学边教》(02.Apache+PHP环境配置――下篇)
2006/12/13 PHP
解析smarty 截取字符串函数 truncate的用法介绍
2013/06/20 PHP
PHP URL路由类实例
2013/11/12 PHP
适合PHP初学者阅读的4本经典书籍
2016/09/23 PHP
thinkPHP5框架分页样式类完整示例
2018/09/01 PHP
PHP实现二维数组按照指定的字段进行排序算法示例
2019/04/23 PHP
两个JavaScript jsFiddle JSBin在线调试器
2010/03/14 Javascript
passwordStrength 基于jquery的密码强度检测代码使用介绍
2011/10/08 Javascript
javascript学习笔记(十五) js间歇调用和超时调用
2012/06/20 Javascript
jquery 实现上下滚动效果示例代码
2013/08/09 Javascript
jQuery新的事件绑定机制on()示例应用
2014/07/18 Javascript
轻松实现js弹框显示选项
2016/09/13 Javascript
利用BootStrap弹出二级对话框的简单实现方法
2016/09/21 Javascript
详谈AngularJs 控制器、数据绑定、作用域
2017/07/09 Javascript
浅谈如何优雅处理JavaScript异步错误
2019/11/12 Javascript
python 解压pkl文件的方法
2018/10/25 Python
python有序查找算法 二分法实例解析
2020/02/18 Python
Pycharm及python安装详细步骤及PyCharm配置整理(推荐)
2020/07/31 Python
一款纯css3实现的漂亮的404页面的实例教程
2014/11/27 HTML / CSS
师范应届生求职信
2013/11/15 职场文书
预备党员思想汇报范文
2014/01/11 职场文书
学生会招新策划书
2014/02/14 职场文书
人力资源管理专业毕业生自荐书
2014/05/25 职场文书
职业道德模范事迹材料
2014/08/24 职场文书
2014年教师节活动总结
2014/08/29 职场文书
对外汉语专业大学生职业生涯规划书
2014/10/11 职场文书
2014小学年度工作总结
2014/12/20 职场文书
居委会工作总结2015
2015/05/18 职场文书
写给汽车4S店的创业计划书,拿来即用!
2019/08/09 职场文书
2019年励志签名:致拼搏路上的自己
2019/10/11 职场文书
Python3 类型标注支持操作
2021/06/02 Python
Redis命令处理过程源码解析
2022/02/12 Redis
【TED出品】天梯非主流开心游1700 划水骑士
2022/03/31 魔兽争霸
mysql序号rownum行号实现方式
2022/12/24 MySQL