![]() |
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];}