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中的str_repeat函数在JavaScript中的实现
Sep 16 PHP
深入解读php中关于抽象(abstract)类和抽象方法的问题分析
Jan 03 PHP
php+highchats生成动态统计图
May 21 PHP
PHP遍历XML文档所有节点的方法
Mar 12 PHP
PHP判断来访是搜索引擎蜘蛛还是普通用户的代码小结
Sep 14 PHP
php中session_id()函数详细介绍,会话id生成过程及session id长度
Sep 23 PHP
反射调用private方法实践(php、java)
Dec 21 PHP
PHP图片加水印实现方法
May 06 PHP
Laravel手动分页实现方法详解
Oct 09 PHP
详解cookie验证的php应用的一种SSO解决办法
Oct 20 PHP
Thinkphp5.0 框架Model模型简单用法分析
Oct 11 PHP
php正则表达式使用方法整理集合
Jan 31 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实现批量下载百度云盘文件例子分享
2014/04/10 PHP
PHP进程通信基础之信号
2017/02/19 PHP
IE6下JS动态设置图片src地址问题
2010/01/08 Javascript
基于jQuery的的一个隔行变色,鼠标移动变色的小插件
2010/07/06 Javascript
浅谈Javascript嵌套函数及闭包
2010/11/09 Javascript
script的async属性以非阻塞的模式加载脚本
2013/01/15 Javascript
在JavaScript中typeof的用途介绍
2013/04/11 Javascript
JQuery 操作/获取table具体代码
2013/06/13 Javascript
Javascript实现滚动图片新闻的实例代码
2013/11/27 Javascript
js判断手机和pc端选择不同执行事件的方法
2015/01/30 Javascript
JS+CSS实现可以凹陷显示选中单元格的方法
2015/03/02 Javascript
详解用webpack2搭建angular2的项目
2017/06/22 Javascript
JavaScript实现简单动态进度条效果
2018/04/06 Javascript
webstorm建立vue-cli脚手架的傻瓜式教程
2020/09/22 Javascript
详解如何在Javascript中使用Object.freeze()
2020/10/18 Javascript
[01:00]一分钟回顾2018DOTA2亚洲邀请赛现场活动
2018/04/07 DOTA
[01:09:20]NB vs NAVI Supermajor小组赛A组 BO3 第二场 6.2
2018/06/03 DOTA
Python中的localtime()方法使用详解
2015/05/22 Python
python 打印出所有的对象/模块的属性(实例代码)
2016/09/11 Python
python xml解析实例详解
2016/11/14 Python
python django 访问静态文件出现404或500错误
2017/01/20 Python
python爬虫爬取网页表格数据
2018/03/07 Python
使用Python通过win32 COM实现Word文档的写入与保存方法
2018/05/08 Python
flask中过滤器的使用详解
2018/08/01 Python
如何通过Python实现标签云算法
2019/07/02 Python
pandas分区间,算频率的实例
2019/07/04 Python
美国最大的户外装备和服装购物网站:Backcountry
2019/10/15 全球购物
介绍一下JMS编程步骤
2015/09/22 面试题
研究生考核个人自我鉴定
2014/03/27 职场文书
竞选学生会演讲稿
2014/04/25 职场文书
上市公司董事长岗位职责
2015/04/16 职场文书
优秀学生主要事迹怎么写
2015/11/04 职场文书
详解MySQL数据库千万级数据查询和存储
2021/05/18 MySQL
MySQL 全文索引使用指南
2021/05/25 MySQL
Python+Selenium实现读取网易邮箱验证码
2022/03/13 Python
Tomcat弱口令复现及利用
2022/05/06 Servers