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
PHP 观察者模式的实现代码
May 10 PHP
Smarty中调用FCKeditor的方法
Oct 27 PHP
PHP程序员常见的40个陋习,你中了几个?
Nov 20 PHP
php实现过滤字符串中的中文和数字实例
Jul 29 PHP
PHP支付系统设计与典型案例分享
Aug 02 PHP
Yii框架用户登录session丢失问题解决方法
Jan 07 PHP
Laravel中encrypt和decrypt的实现方法
Sep 24 PHP
ThinkPHP 在阿里云上的nginx.config配置实例详解
Oct 11 PHP
详解PHP发送邮件知识点
May 06 PHP
PHP getNamespaces()函数讲解
Feb 03 PHP
Yii框架多语言站点配置方法分析【中文/英文切换站点】
Apr 07 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 google或baidu分页代码
2009/11/26 PHP
Ajax实现对静态页面的文章访问统计功能示例
2016/10/10 PHP
php生成图片缩略图功能示例
2017/02/22 PHP
laravel 根据不同组织加载不同视图的实现
2019/10/14 PHP
Gambit vs CL BO3 第一场 2.13
2021/03/10 DOTA
jQuery 1.2.x 升? 1.3.x 注意事项
2009/05/06 Javascript
jquery下实现overlay遮罩层代码
2010/08/25 Javascript
避免回车键导致的页面无意义刷新的解决方法
2011/04/12 Javascript
基于Jquery插件开发之图片放大镜效果(仿淘宝)
2011/11/19 Javascript
这段js代码得节约你多少时间
2011/12/20 Javascript
使用JS或jQuery模拟鼠标点击a标签事件代码
2014/03/10 Javascript
js 针对html DOM元素操作等经验累积
2014/03/11 Javascript
Google 地图API资料整理及详细介绍
2016/08/06 Javascript
js实现图片360度旋转
2017/01/22 Javascript
jQuery:unbind方法的使用详解
2017/08/14 jQuery
vue中eventbus被多次触发以及踩过的坑
2017/12/02 Javascript
Angular PWA使用的Demo示例
2019/01/31 Javascript
弱类型语言javascript开发中的一些坑实例小结【变量、函数、数组、对象、作用域等】
2019/08/07 Javascript
微信小程序事件流原理解析
2019/11/27 Javascript
vue中渲染对象中属性时显示未定义的解决
2020/07/31 Javascript
js实现滑动进度条效果
2020/08/21 Javascript
[01:33]DOTA2上海特级锦标赛 LIQUID战队完整宣传片
2016/03/16 DOTA
Python 专题一 函数的基础知识
2017/03/16 Python
python 中split 和 strip的实例详解
2017/07/12 Python
python编写Logistic逻辑回归
2020/12/30 Python
使用apidocJs快速生成在线文档的实例讲解
2018/02/07 Python
彪马土耳其官网:PUMA土耳其
2019/07/14 全球购物
波兰在线香水店:Perfumy.pl
2019/08/12 全球购物
小学雷锋月活动总结
2014/07/03 职场文书
运动会演讲稿50字
2014/08/25 职场文书
离婚协议书怎么写(范本参考)
2014/09/30 职场文书
战略性融资合作协议书范本
2014/10/17 职场文书
领导干部作风建设工作总结
2014/10/23 职场文书
学雷锋主题班会教案
2015/08/13 职场文书
月考总结与反思
2015/10/22 职场文书
django项目、vue项目部署云服务器的详细过程
2022/07/23 Servers