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实现的遍历文件夹下所有文件,编辑删除
Jan 05 PHP
奇怪的PHP引用效率问题分析
Mar 23 PHP
php异常处理技术,顶级异常处理器
Jun 13 PHP
php文件打包 下载之使用PHP自带的ZipArchive压缩文件并下载打包好的文件
Jun 13 PHP
PHP的autoload机制的实现解析
Sep 15 PHP
PHP+Memcache实现wordpress访问总数统计(非插件)
Jul 04 PHP
几个实用的PHP内置函数使用指南
Nov 27 PHP
PHP里的单例类写法实例
Jun 25 PHP
作为程序员必知的16个最佳PHP库
Dec 09 PHP
PHP实现二维数组按某列进行排序的方法
Nov 18 PHP
PHP排序算法之归并排序(Merging Sort)实例详解
Apr 21 PHP
PHP 使用位运算实现四则运算的代码
Mar 09 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
JavaScript的Cookies
2008/01/16 Javascript
js实现的跟随鼠标移动的时钟效果(中英文日期显示)
2011/01/17 Javascript
编写针对IE的JS代码两种编写方法
2013/01/30 Javascript
基于JavaScript 下namespace 功能的简单分析
2013/07/05 Javascript
js结合正则实现国内手机号段校验
2015/06/19 Javascript
javascript另类方法实现htmlencode()与htmldecode()函数实例分析
2016/11/17 Javascript
关于webpack代码拆分的解析
2017/07/20 Javascript
vue 打包后的文件部署到express服务器上的方法
2017/08/09 Javascript
bootstrap modal+gridview实现弹出框效果
2017/08/15 Javascript
EasyUI创建人员树的实例代码
2017/09/15 Javascript
JS Input里添加小图标的两种方法
2017/11/11 Javascript
Vue实现PopupWindow组件详解
2018/04/28 Javascript
vue-cli项目无法用本机IP访问的解决方法
2018/09/20 Javascript
原生js通过一行代码实现简易轮播图
2019/06/05 Javascript
node静态服务器实现静态读取文件或文件夹
2019/12/03 Javascript
JS中数组实现代码(倒序遍历数组,数组连接字符串)
2019/12/29 Javascript
vuex中遇到的坑,vuex数据改变,组件中页面不渲染操作
2020/11/16 Javascript
Python实现给qq邮箱发送邮件的方法
2015/05/28 Python
Python Requests 基础入门
2016/04/07 Python
浅析Python中元祖、列表和字典的区别
2016/08/17 Python
利用Python如何生成hash值示例详解
2017/12/20 Python
python解析html提取数据,并生成word文档实例解析
2018/01/22 Python
Pandas之DataFrame对象的列和索引之间的转化
2019/06/25 Python
Flask框架学习笔记之消息提示与异常处理操作详解
2019/08/15 Python
基于python+selenium的二次封装的实现
2020/01/06 Python
详解python实现可视化的MD5、sha256哈希加密小工具
2020/09/14 Python
html5定制表单_动力节点Java学院整理
2017/07/11 HTML / CSS
HTML5中判断横屏竖屏的方法(移动端)
2016/08/04 HTML / CSS
澳大利亚首屈一指的鞋类品牌:Tony Bianco
2018/03/13 全球购物
新西兰最大、占有率最高的综合性药房:PharmacyDirect药房中文网
2020/11/03 全球购物
机电一体化毕业生求职信
2013/11/02 职场文书
人力资源管理毕业生自荐信
2013/11/21 职场文书
高中美术教学反思
2014/01/19 职场文书
2014年惩防体系建设工作总结
2014/12/01 职场文书
2014年学校办公室工作总结
2014/12/19 职场文书
《没有任何借口》读后感:完美的执行能力
2020/01/07 职场文书