php处理斐波那契数列非递归方法
我自己构思了下,实际上程序来解决这个事情,就是一个偏移量的问题。首先看数列::1、1、2、3、5、8、13、21、34数列的下一个数是前2个数字之和,以此类推。
程序处理的话,实际上就是一个FOR语句,传统FOR语句是for($i=1;$i;$count,$i++),这里的偏移量是$i=$i+1.如果处理这个数列的话,这个偏移量就不是1了,是前1个数字。那么当你for的时候,一个变量记录上一个数字,另外一个记录当前数字,偏移量为这上一个数字,然后在循环中重新赋值,将上一个数字记录成当然循环值,以此做下个循环的偏移量。代码其实很简单:
建议哪个无聊人拿这个去phpchina给大白菜职业顶贴去
程序处理的话,实际上就是一个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给大白菜职业顶贴去
相关推荐
doITwhat 2015-07-09
dfBeautifulLive 2019-10-26
GUAOSHITAIDU 2018-01-19
forrestou 2019-09-05
Kshine0 2015-07-09
jiaomrswang 2019-06-29
ElementW 2018-01-19
我只是个程序员 2015-06-29
沉着前进 2014-07-21
forrestou 2019-06-25
哈嘿Blog 2016-09-08
zzpdljd 2016-05-05
fkuevip 2016-04-05
前端档案 2015-04-14
BitTigerio 2018-01-31
编程爱好者联盟 2017-02-08