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 相关文章推荐
如何去掉文章里的 html 语法
Oct 09 PHP
PHP4实际应用经验篇(2)
Oct 09 PHP
php socket方式提交的post详解
Jul 19 PHP
paypal即时到账php实现代码
Nov 28 PHP
PHP中mb_convert_encoding与iconv函数的深入解析
Jun 21 PHP
ajax返回值中有回车换行、空格的解决方法分享
Oct 24 PHP
Laravel 4 初级教程之视图、命名空间、路由
Oct 30 PHP
非集成环境的php运行环境(Apache配置、Mysql)搭建安装图文教程
Apr 12 PHP
PHP实现导出excel数据的类库用法示例
Oct 15 PHP
thinkPHP内置字符串截取函数用法详解
Nov 15 PHP
php 文件下载 出现下载文件内容乱码损坏的解决方法(推荐)
Nov 16 PHP
PHP创建自己的Composer包方法
Apr 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
PHP中常用数组处理方法实例分析
2008/08/30 PHP
PHP 7.0.2 正式版发布
2016/01/08 PHP
php倒计时出现-0情况的解决方法
2016/07/28 PHP
动态表单验证的操作方法和TP框架里面的ajax表单验证
2017/07/19 PHP
PHP随机生成中文段落示例【测试网站内容时使用】
2020/04/26 PHP
JavaScript窗口功能指南之在窗口中书写内容
2006/07/21 Javascript
js截取字符串的两种方法及区别详解
2013/11/05 Javascript
HTML页面登录时的JS验证方法
2014/05/28 Javascript
深入理解AngularJS中的ng-bind-html指令和$sce服务
2016/09/08 Javascript
javascript实现根据函数名称字符串动态执行函数的方法示例
2016/12/28 Javascript
Bootstrap jquery.twbsPagination.js动态页码分页实例代码
2017/02/20 Javascript
angular select 默认值设置方法
2017/06/23 Javascript
jQuery实现注册会员时密码强度提示信息功能示例
2017/09/05 jQuery
15分钟上手vue3.0(小结)
2020/05/20 Javascript
JavaScript实现图片合成下载的示例
2020/11/19 Javascript
JavaScript实现简单动态表格
2020/12/02 Javascript
[01:18]DOTA2超级联赛专访hanci ForLove淘汰感言曝光
2013/06/04 DOTA
[01:56]生活中的妖精之七夕特别档
2016/08/09 DOTA
python单线程实现多个定时器示例
2014/03/30 Python
python socket多线程通讯实例分析(聊天室)
2016/04/06 Python
详解如何利用Cython为Python代码加速
2018/01/27 Python
tensorflow中next_batch的具体使用
2018/02/02 Python
django rest framework 数据的查找、过滤、排序的示例
2018/06/25 Python
Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作示例
2018/07/27 Python
一个可以套路别人的python小程序实例代码
2019/04/09 Python
Python数据可视化 pyecharts实现各种统计图表过程详解
2019/08/15 Python
详解Python利用configparser对配置文件进行读写操作
2020/11/03 Python
Python实现自动整理文件的脚本
2020/12/17 Python
css3 border旋转时的动画应用
2016/01/22 HTML / CSS
美国知名的隐形眼镜电商:Contacts America
2019/11/19 全球购物
100%羊绒:NakedCashmere
2020/08/26 全球购物
企业形象策划方案
2014/05/29 职场文书
2014年党员自我评议对照检查材料
2014/09/20 职场文书
出资证明书范本(标准版)
2014/09/24 职场文书
环境卫生整治简报
2015/07/20 职场文书
在pyCharm中下载第三方库的方法
2021/04/18 Python