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 相关文章推荐
在Windows中安装Apache2和PHP4的权威指南
Oct 09 PHP
MySQL修改密码方法总结
Mar 25 PHP
第4章 数据处理-php数组的处理-郑阿奇
Jul 04 PHP
查找php配置文件php.ini所在路径的二种方法
May 26 PHP
destoon数据库表说明汇总
Jul 15 PHP
ThinkPHP连接数据库及主从数据库的设置教程
Aug 22 PHP
PHP集成百度Ueditor 1.4.3
Nov 23 PHP
Yii中使用PHPExcel导出Excel的方法
Dec 26 PHP
round robin权重轮循算法php实现代码
May 28 PHP
Zend Framework教程之Zend_Helpers动作助手ViewRenderer用法详解
Jul 20 PHP
thinkPHP批量删除的实现方法分析
Nov 09 PHP
laravel5.6中的外键约束示例
Oct 23 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
为php4加入动态flash文件的生成的支持
2006/10/09 PHP
php中存储用户ID和密码到mysql数据库的方法
2013/02/06 PHP
Linux下PHP加速器APC的安装与配置笔记
2014/10/24 PHP
PHP引用的调用方法分析
2016/04/25 PHP
round robin权重轮循算法php实现代码
2016/05/28 PHP
thinkPHP5.0框架安装教程
2017/03/25 PHP
PHP实现的折半查找算法示例
2017/12/19 PHP
PHP利用curl发送HTTP请求的实例代码
2020/07/09 PHP
CCPry JS类库 代码
2009/10/30 Javascript
jquery 打开窗口返回值实现代码
2010/03/04 Javascript
jQuery 定时局部刷新(setInterval)
2010/11/19 Javascript
使用Java实现简单的server/client回显功能的方法介绍
2013/05/03 Javascript
JS的千分位算法实现思路
2013/07/31 Javascript
jQuery晃动层特效实现方法
2015/03/09 Javascript
jQuery焦点图轮播特效代码分享(3款)
2015/09/05 Javascript
JS+CSS实现的经典tab选项卡效果代码
2015/09/16 Javascript
Vue关于数据绑定出错解决办法
2017/05/15 Javascript
React中上传图片到七牛的示例代码
2017/10/10 Javascript
vue非父子组件通信问题及解决方法
2018/06/11 Javascript
通过webpack引入第三方库的方法
2018/07/20 Javascript
Vue.directive使用注意(小结)
2018/08/31 Javascript
微信小程序中的video视频实现 自定义播放按钮、封面图、视频封面上文案
2020/01/02 Javascript
Python实现基于二叉树存储结构的堆排序算法示例
2017/12/08 Python
matplotlib绘制动画代码示例
2018/01/02 Python
解决pycharm 安装numpy失败的问题
2019/12/05 Python
关于Tensorflow 模型持久化详解
2020/02/12 Python
Python实现画图软件功能方法详解
2020/07/28 Python
python如何构建mock接口服务
2021/01/28 Python
Jupyter安装拓展nbextensions及解决官网下载慢的问题
2021/03/03 Python
利用纯CSS3实现文字向右循环闪过效果实例(可用于移动端)
2017/06/15 HTML / CSS
测绘工程个人的自我评价
2013/11/10 职场文书
城管综合整治方案
2014/05/01 职场文书
三年级班级文化建设方案
2014/05/04 职场文书
护士2015年终工作总结
2015/04/29 职场文书
2016年度基层党建工作公开承诺书
2016/03/25 职场文书
最新最全的手机号验证正则表达式
2022/02/24 Javascript