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 相关文章推荐
自动跳转中英文页面
Oct 09 PHP
PHP4与PHP3中一个不兼容问题的解决方法
Oct 09 PHP
PR值查询 | PageRank 查询
Dec 20 PHP
PHP 加密与解密的斗争
Apr 17 PHP
PHP 类商品秒杀计时实现代码
May 05 PHP
记录mysql性能查询过程的使用方法
May 02 PHP
实用的简单PHP分页集合包括使用方法
Oct 21 PHP
使用pthreads实现真正的PHP多线程(需PHP5.3以上版本)
May 05 PHP
详解WordPress中简码格式标签编写的基本方法
Dec 22 PHP
PHP中的Trait 特性及作用
Apr 03 PHP
CI框架实现框架前后端分离的方法详解
Dec 30 PHP
laravel通过创建自定义artisan make命令来新建类文件详解
Aug 17 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
php学习之简单计算器实现代码
2011/06/09 PHP
php获取linux命令结果的实例
2017/03/13 PHP
Prototype Class对象学习
2009/07/19 Javascript
HTML Dom与Css控制方法
2010/10/25 Javascript
关于jquery append() html时的小问题的解决方法
2010/12/16 Javascript
js表头排序实现方法
2015/01/16 Javascript
javascript最基本的函数汇总
2015/06/25 Javascript
javascript实现禁止鼠标滚轮事件
2015/07/24 Javascript
JavaScript事件处理的方式(三种)
2016/04/26 Javascript
JSON 必知必会 观后记
2016/10/27 Javascript
jQuery EasyUI Panel面板组件使用详解
2017/02/28 Javascript
原生JS中slice()方法和splice()区别
2017/03/06 Javascript
nodejs入门教程三:调用内部和外部方法示例
2017/04/24 NodeJs
在Vue组件化中利用axios处理ajax请求的使用方法
2017/08/25 Javascript
Angularjs实现上传图片预览功能
2017/09/01 Javascript
浅谈JavaScript作用域和闭包
2017/09/18 Javascript
详解js类型判断
2018/05/22 Javascript
JS实现的视频弹幕效果示例
2018/08/17 Javascript
Vue源码解读之Component组件注册的实现
2018/08/24 Javascript
基于javascript实现贪吃蛇经典小游戏
2020/04/10 Javascript
Node 模块原理与用法详解
2020/05/13 Javascript
vue中h5端打开app(判断是安卓还是苹果)
2021/02/26 Vue.js
[01:54]TI珍贵瞬间系列(五):压力
2020/08/29 DOTA
Python中文分词工具之结巴分词用法实例总结【经典案例】
2017/04/15 Python
树莓派使用python-librtmp实现rtmp推流h264的方法
2019/07/22 Python
pygame实现五子棋游戏
2019/10/29 Python
Python爬取数据并实现可视化代码解析
2020/08/12 Python
BeautifulSoup中find和find_all的使用详解
2020/12/07 Python
python dir函数快速掌握用法技巧
2020/12/09 Python
css3+伪元素实现鼠标移入时下划线向两边展开的效果
2017/04/25 HTML / CSS
构造器Constructor是否可被override?
2013/08/06 面试题
.NET remoting中对象激活的两种方式
2015/06/08 面试题
售后服务质量承诺书
2015/04/29 职场文书
2015年机关后勤工作总结
2015/05/26 职场文书
青年志愿者活动感想
2015/08/07 职场文书
Win11无法安装更新补丁KB3045316怎么办 附KB3045316补丁修复教程
2022/08/14 数码科技