![]() |
stone | 2017-05-18 10:58:06 |
方法一:
function fibonacci($num){ // 递归的出口 if($num ==1 || $num ==2){ return 1; } // 递归调用点 $res =fibonacci($num-1)+fibonacci($num-2); return $res; } 方法二: <?php $arr[1] = 1; for($i = 2;$i < 100;$i++) { $arr[$i] = $arr[$i-1] + $arr[$i-2]; }
方法一:
function
fibonacci(
$num
){
// 递归的出口
if
(
$num
==1 ||
$num
==2){
return
1;
}
// 递归调用点
$res
=fibonacci(
$num
-1)+fibonacci(
$num
-2);
return
$res
;
}
方法二:
<?php
$arr
[1] = 1;
for
(
$i
= 2;
$i
< 100;
$i
++)
{
$arr
[
$i
] =
$arr
[
$i
-1] +
$arr
[
$i
-2];
}