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中用文本文件做数据库的实现方法
Mar 27 PHP
ie6 动态缩略图不显示的原因
Jun 21 PHP
浅析Dos下运行php.exe,出现没有找到php_mbstring.dll 错误的解决方法
Jun 29 PHP
codeigniter中实现一次性加载多个view的方法
Mar 20 PHP
php计算给定时间之前的函数用法实例
Apr 03 PHP
Yii2 输出xml格式数据的方法
May 03 PHP
php结合web uploader插件实现分片上传文件
May 10 PHP
WordPress过滤垃圾评论的几种主要方法小结
Jul 11 PHP
PHP基于堆栈实现的高级计算器功能示例
Sep 15 PHP
Docker 安装 PHP并与Nginx的部署实例讲解
Feb 27 PHP
PHP7 错误处理机制修改
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
2020最新CPU的性能排名
2020/04/02 数码科技
如何分别全角和半角以避免乱码
2006/10/09 PHP
php中修改浏览器的User-Agent来伪装你的浏览器和操作系统
2011/07/29 PHP
php获取参数的几种方法总结
2014/02/18 PHP
php 购物车完整实现代码
2014/06/05 PHP
解决PHP程序运行时:Fatal error: Maximum execution time of 30 seconds exceeded in的错误提示
2016/11/25 PHP
php数值转换时间及时间转换数值用法示例
2017/05/18 PHP
PHP实现浏览器格式化显示XML的方法示例
2019/01/22 PHP
PDO::getAvailableDrivers讲解
2019/01/28 PHP
js直接编辑当前cookie的脚本
2008/09/14 Javascript
js apply/call/caller/callee/bind使用方法与区别分析
2009/10/28 Javascript
javascript中&quot;/&quot;运算符常见错误
2010/10/13 Javascript
javascript面向对象包装类Class封装类库剖析
2013/01/24 Javascript
js单词形式的运算符
2014/05/06 Javascript
基于Node.js的强大爬虫 能直接发布抓取的文章哦
2016/01/10 Javascript
论Bootstrap3和Foundation5网格系统的异同
2016/05/16 Javascript
创建基于Bootstrap的下拉菜单的DropDownList的JQuery插件
2016/06/02 Javascript
BootStrap入门教程(三)之响应式原理
2016/09/19 Javascript
微信小程序 require机制详解及实例代码
2016/12/14 Javascript
轻松玩转BootstrapTable(后端使用SpringMVC+Hibernate)
2017/09/06 Javascript
vue-resouce设置请求头的三种方法
2017/09/12 Javascript
详解Vue源码之数据的代理访问
2018/12/11 Javascript
JavaScript常见事件处理程序实例总结
2019/01/05 Javascript
微信公众平台 发送模板消息(Java接口开发)
2019/04/17 Javascript
微信小程序实现点击卡片 翻转效果
2019/09/04 Javascript
基于JavaScript判断两个对象内容是否相等
2020/01/10 Javascript
JS浏览器BOM常见操作实例详解
2020/04/27 Javascript
解决vue watch数据的方法被调用了两次的问题
2020/11/07 Javascript
[02:38]DOTA2亚洲邀请赛小组赛精彩集锦:Wings完美团击溃对手
2017/03/29 DOTA
python中format()函数的简单使用教程
2018/03/14 Python
Python使用ffmpy将amr格式的音频转化为mp3格式的例子
2019/08/08 Python
Python性能分析工具Profile使用实例
2019/11/19 Python
pytorch方法测试——激活函数(ReLU)详解
2020/01/15 Python
Python3自定义http/https请求拦截mitmproxy脚本实例
2020/05/11 Python
Python爬虫与反爬虫大战
2020/07/30 Python
Auchan Direct波兰:欧尚在线杂货店
2016/10/19 全球购物