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 相关文章推荐
PHP5.0对象模型探索之抽象方法和抽象类
Sep 05 PHP
用libTemplate实现静态网页的生成
Oct 09 PHP
GD输出汉字的函数的分析
Oct 09 PHP
php Ajax乱码
Apr 09 PHP
php 归并排序 数组交集
May 10 PHP
PHP 提取图片img标记中的任意属性的简单实例
Dec 10 PHP
让PHP显示Facebook的粉丝数量方法
Jan 08 PHP
PHP使用array_merge重新排列数组下标的方法
Jul 22 PHP
PHP编写RESTful接口
Feb 23 PHP
PHP实现基于栈的后缀表达式求值功能
Nov 10 PHP
PHP正则判断一个变量是否为正整数的方法
Feb 27 PHP
在laravel中实现将查询的对象转换为多维数组的函数
Oct 21 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
fleaphp常用方法分页之Pager使用方法
2011/04/23 PHP
解析:php调用MsSQL存储过程使用内置RETVAL获取过程中的return值
2013/07/03 PHP
linux下使用crontab实现定时PHP计划任务失败的原因分析
2014/07/05 PHP
详解WordPress开发中get_header()获取头部函数的用法
2016/01/08 PHP
php实现快速对二维数组某一列进行组装的方法小结
2019/12/04 PHP
一段实时更新的时间代码
2006/07/07 Javascript
ext form 表单提交数据的方法小结
2008/08/08 Javascript
Javascript下判断是否为闰年的Datetime包
2010/10/26 Javascript
jQuery中ajax和post处理json的不同示例对比
2014/11/02 Javascript
JS+CSS实现下拉列表框美化效果(3款)
2015/08/15 Javascript
JS实现字符串转驼峰格式的方法
2016/12/16 Javascript
AngularJS实现表单验证功能详解
2017/10/12 Javascript
clipboard.js在移动端复制失败的解决方法
2018/06/13 Javascript
详解Angular如何正确的操作DOM
2018/07/06 Javascript
如何用原生js写一个弹窗消息提醒插件
2019/05/24 Javascript
vue动态子组件的两种实现方式
2019/09/01 Javascript
使用Python实现BT种子和磁力链接的相互转换
2015/11/09 Python
python 连接sqlite及简单操作
2017/06/30 Python
代码分析Python地图坐标转换
2018/02/08 Python
python调用Matplotlib绘制分布点并且添加标签
2018/05/31 Python
利用python如何处理百万条数据(适用java新手)
2018/06/06 Python
python lambda表达式(匿名函数)写法解析
2019/09/16 Python
python有几个版本
2020/06/17 Python
pandas map(),apply(),applymap()区别解析
2021/02/24 Python
【HTML5】3D模型--百行代码实现旋转立体魔方实例
2016/12/16 HTML / CSS
美国中小型企业领先的办公家具供应商:Office Designs
2016/11/26 全球购物
员工拾金不昧表扬信
2014/01/09 职场文书
桥梁工程专业求职信
2014/04/21 职场文书
论文指导教师评语
2014/04/28 职场文书
关于美容院的活动方案
2014/08/14 职场文书
2014年国庆节庆祝建国65周年比赛演讲稿
2014/09/21 职场文书
2014年纪检监察工作总结
2014/11/11 职场文书
2014年监理工作总结范文
2014/11/17 职场文书
2014年检察院个人工作总结
2014/12/09 职场文书
大学生国家助学金感谢信
2015/01/23 职场文书
《小蝌蚪找妈妈》教学反思
2016/02/23 职场文书