多语言展示
当前在线:1483今日阅读:113今日分享:31

php 斐波那契数列:1 1 2 3 5 8 13 21 34 ...

这里给大家演示php版求斐波那契数列1.给长度计算值2.给值计算长度
方法/步骤
1

/** * 给长度计算值 */ function feibolaqi($num) { $arr = array(); for($i=1;$i<=$num;$i++) { if($i == 1 || $i == 2) { $arr[$i-1] = 1; } else { $arr[$i-1] = $arr[$i-2] + $arr[$i-3]; } } return $arr; } print_r(feibolaqi(9));

2

Array (     [0] => 1     [1] => 1     [2] => 2     [3] => 3     [4] => 5     [5] => 8     [6] => 13     [7] => 21     [8] => 34 )

3

/** * 给值计算长度 */ function feibolaqi_val($val){ $before = 0; $after  = 0; $arr = array(); for($i=1;$i<$val;$i++){ if($i==1){ $before = $i; $arr[]= $i; $after = $before+$after; }else{ $before = $after-$before; $after = $before+$after; $arr[]= $after; if($after==$val){ $arr['val']= $i; break; } } } return $arr; } print_r(feibolaqi_val(34));

4

Array (     [0] => 1     [1] => 1     [2] => 2     [3] => 3     [4] => 5     [5] => 8     [6] => 13     [7] => 21     [8] => 34     [val] => 9 )

推荐信息