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 相关文章推荐
MYSQL数据库初学者使用指南
Nov 16 PHP
PHP 数据库树的遍历方法
Feb 06 PHP
PHP中error_reporting()函数的用法(修改PHP屏蔽错误)
Jul 01 PHP
PHP获取数组中某元素的位置及array_keys函数应用
Jan 29 PHP
PHP小技巧之函数重载
Jun 02 PHP
php实现批量压缩图片文件大小的脚本
Jul 04 PHP
php文件夹的创建与删除方法
Jan 24 PHP
PHP数学运算与数据处理实例分析
Apr 01 PHP
PHP在innodb引擎下快速代建全文搜索功能简明教程【基于xunsearch】
Oct 14 PHP
thinkphp5.0自定义验证规则使用方法
Nov 16 PHP
PHP流Streams、包装器wrapper概念与用法实例详解
Nov 17 PHP
PHP数组常用函数实例小结
Aug 20 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
解决GD中文乱码问题
2007/02/14 PHP
jQuery+PHP+ajax实现微博加载更多内容列表功能
2014/06/27 PHP
PHP IDE PHPStorm配置支持友好Laravel代码提示方法
2015/05/12 PHP
thinkPHP线上自动加载异常与修复方法实例分析
2016/12/01 PHP
PHP 获取 ping 时间的实现方法
2017/09/29 PHP
新页面打开实际尺寸的图片
2006/08/25 Javascript
JS 页面内容搜索,类似于 Ctrl+F功能的实现代码
2007/08/13 Javascript
很全的显示阴历(农历)日期的js代码
2009/01/01 Javascript
javascript Onunload与Onbeforeunload使用小结
2009/12/31 Javascript
Jquery中val()表单取值赋值的实例代码
2013/08/15 Javascript
jQuery ajax调用WCF服务实例
2014/07/16 Javascript
JavaScript设置名字输入不合法的实现方法
2017/05/23 Javascript
使用JS组件实现带ToolTip验证框的实例代码
2017/08/23 Javascript
swiper 解决动态加载数据滑动失效的问题
2018/02/26 Javascript
微信小程序MUI导航栏透明渐变功能示例(通过改变rgba的a值实现)
2019/01/24 Javascript
详解JavaScript修改注册表的方法
2020/01/05 Javascript
Vue实现摇一摇功能(兼容ios13.3以上)
2021/01/26 Vue.js
[01:27]2014DOTA2展望TI 剑指西雅图IG战队专访
2014/06/30 DOTA
python开发简易版在线音乐播放器
2017/03/03 Python
基于python3 OpenCV3实现静态图片人脸识别
2018/05/25 Python
python 解压pkl文件的方法
2018/10/25 Python
解决pycharm每次新建项目都要重新安装一些第三方库的问题
2019/01/17 Python
Python调用百度根据经纬度查询地址的示例代码
2019/07/07 Python
django的ORM操作 删除和编辑实现详解
2019/07/24 Python
Python绘制股票移动均线的实例
2019/08/24 Python
pytorch 批次遍历数据集打印数据的例子
2019/12/30 Python
美国和加拿大计算机和电子产品购物网站:TigerDirect.com
2019/09/13 全球购物
个人自我评价分享
2013/12/20 职场文书
土木工程专业个人求职信
2013/12/30 职场文书
简历上的自我评价怎么写
2014/01/28 职场文书
大学计划书范文800字
2014/08/14 职场文书
部门优秀员工推荐信
2015/03/24 职场文书
初中班级口号霸气押韵
2015/12/24 职场文书
学习心得体会
2019/06/20 职场文书
uni-app 微信小程序授权登录的实现步骤
2022/02/18 Javascript
解决Python保存文件名太长OSError: [Errno 36] File name too long
2022/05/11 Python