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实现像JSP,ASP里Application那样的全局变量
Jan 12 PHP
PHP程序开发范例学习之表单 获取文本框的值
Aug 08 PHP
说说PHP的autoLoad自动加载机制
Sep 27 PHP
php cli 小技巧
Jun 03 PHP
php实现压缩多个CSS与JS文件的方法
Nov 11 PHP
php通过baihui网API实现读取word文档并展示
Jun 22 PHP
php图片水印添加、压缩、剪切的封装类实现
Apr 18 PHP
Ajax和PHP正则表达式验证表单及验证码
Sep 24 PHP
tp5(thinkPHP5)框架连接数据库的方法示例
Dec 24 PHP
Laravel框架路由管理简单示例
May 07 PHP
php转换上传word文件为PDF的方法【基于COM组件】
Jun 10 PHP
php使用Swoole实现毫秒级定时任务的方法
Sep 04 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 nl2br函数 将换行字符转成 &amp;lt;br&amp;gt;
2009/08/21 PHP
php编写的简单页面跳转功能实现代码
2013/11/27 PHP
PHP嵌套输出缓冲代码实例
2015/05/12 PHP
PHP与服务器文件系统的简单交互
2016/10/21 PHP
如何打开php的gd2库
2017/02/09 PHP
音乐播放用的的几个函数
2006/09/07 Javascript
jQuery 定时局部刷新(setInterval)
2010/11/19 Javascript
用jquery实现的模拟QQ邮箱里的收件人选取及其他效果(一)
2011/01/06 Javascript
jquery 插件学习(六)
2012/08/06 Javascript
jquery xMarquee实现文字水平无缝滚动效果
2014/04/29 Javascript
jQuery控制TR显示隐藏的几种方法
2014/06/18 Javascript
详解JavaScript的AngularJS框架中的作用域与数据绑定
2016/03/04 Javascript
jquery.validate使用详解
2016/06/02 Javascript
bootstrap制作jsp页面(根据值让table显示选中)
2017/01/05 Javascript
从零开始学习Node.js系列教程二:文本提交与显示方法
2017/04/13 Javascript
《javascript少儿编程》location术语总结
2018/05/27 Javascript
原生js实现点击轮播切换图片
2020/02/11 Javascript
在Vue中使用Echarts可视化库的完整步骤记录
2020/11/18 Vue.js
[03:48]DOTA2完美大师赛主赛事第二日精彩集锦
2017/11/24 DOTA
Web服务器框架 Tornado简介
2014/07/16 Python
matplotlib绘制符合论文要求的图片实例(必看篇)
2017/06/02 Python
Python实现数据可视化看如何监控你的爬虫状态【推荐】
2018/08/10 Python
浅谈python下含中文字符串正则表达式的编码问题
2018/12/07 Python
python中的tcp示例详解
2018/12/09 Python
Python使用scrapy爬取阳光热线问政平台过程解析
2019/08/14 Python
pygame实现非图片按钮效果
2019/10/29 Python
Python垃圾回收机制三种实现方法
2020/04/27 Python
Django和Ueditor自定义存储上传文件的文件名
2021/02/25 Python
孕妇内衣和胸罩:Cake Maternity
2018/07/16 全球购物
银河香水:Galaxy Perfume
2019/03/25 全球购物
Nike瑞士官网:Nike CH
2021/01/18 全球购物
C#如何调用Word并打开一个Word文档
2013/05/08 面试题
刑事附带民事诉讼答辩状
2015/05/22 职场文书
智慧人生:永远不需要向任何人解释你自己
2019/08/20 职场文书
教你如何使用Python开发一个钉钉群应答机器人
2021/06/21 Python
使用Oracle命令进行数据库备份与还原
2021/12/06 Oracle