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 相关文章推荐
文件系统基本操作类
Nov 23 PHP
网站用php实现paypal整合方法
Nov 28 PHP
PHP读取xml方法介绍
Jan 12 PHP
九个你必须知道而且又很好用的php函数和特点
Aug 08 PHP
php利用curl抓取新浪微博内容示例
Apr 27 PHP
php的闭包(Closure)匿名函数初探
Feb 14 PHP
php集成动态口令认证
Jul 21 PHP
php有效防止图片盗用、盗链的两种方法
Nov 01 PHP
php array_values 返回数组的值实例详解
Nov 17 PHP
PHP输出XML格式数据的方法总结
Feb 08 PHP
360搜索引擎自动收录php改写方案
Apr 28 PHP
Jsonp劫持学习
Apr 01 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/03/08 PHP
PHP实现将科学计数法转换为原始数字字符串的方法
2014/12/16 PHP
php基于socket实现SMTP发送邮件的方法
2015/03/05 PHP
PHP中创建和验证哈希的简单方法实探
2015/07/06 PHP
twig里使用js变量的方法
2016/02/05 PHP
Yii2 中实现单点登录的方法
2018/03/09 PHP
PHP抽象类和接口用法实例详解
2019/07/20 PHP
自己动手制作jquery插件之自动添加删除行的实现
2011/10/13 Javascript
javascript错误的认识不用关心内存管理
2012/12/15 Javascript
jQuery中slideUp()方法用法分析
2014/12/24 Javascript
JQUERY实现网页右下角固定位置展开关闭特效的方法
2015/07/27 Javascript
jQuery实现高亮显示网页关键词的方法
2015/08/07 Javascript
jQuery简单设置文本框回车事件的方法
2016/08/01 Javascript
Vue.js 表单校验插件
2016/08/14 Javascript
详解webpack 最简打包结果分析
2019/02/20 Javascript
解决Vue 给mapState中定义的属性赋值报错的问题
2020/06/22 Javascript
对vue生命周期的深入理解
2020/12/03 Vue.js
SublimeText 2编译python出错的解决方法(The system cannot find the file specified)
2013/11/27 Python
Python调用微信公众平台接口操作示例
2017/07/08 Python
Python二叉树的定义及常用遍历算法分析
2017/11/24 Python
PyTorch搭建多项式回归模型(三)
2019/05/22 Python
python3.6+selenium实现操作Frame中的页面元素
2019/07/16 Python
python实现代码统计器
2019/09/19 Python
Python对Excel按列值筛选并拆分表格到多个文件的代码
2019/11/05 Python
Python numpy多维数组实现原理详解
2020/03/10 Python
浅析与CSS3的loading动画加载相关的transition优化
2015/05/18 HTML / CSS
2014社区三八妇女节活动总结
2014/03/01 职场文书
超市开学活动方案
2014/03/01 职场文书
《高尔基和他的儿子》教学反思
2014/04/09 职场文书
投标承诺书怎么写
2014/05/24 职场文书
2015年学生会纪检部工作总结
2015/03/31 职场文书
刑事上诉状范文
2015/05/22 职场文书
团组织推荐意见
2015/06/05 职场文书
新娘婚礼致辞
2015/07/27 职场文书
靠谱准确的求职信
2019/04/02 职场文书
Java循环队列与非循环队列的区别总结
2021/06/22 Java/Android