用递归方法求裴波那契数列，以及指定某一位的数值

注：随手写的很乱，有需要的童鞋拿去作参考吧。

输出前20位裴波那契数列

function fbnc($count, $a=NULL, $b=NULL)
{
    $r = ($a===NULL && $b===0) ? 1 : (int)$a+$b;
    echo $r, ' ';
    return $count-1<=0 ? $r : fbnc($count-1, $b, $r);
}

echo fbnc(20);

 

指定获取

1 function fbnc($count, $a=NULL, $b=NULL)
2 {
3     $r = ($a===NULL && $b===0) ? 1 : (int)$a+$b;
4     return $count-1<=0 ? $r : fbnc($count-1, $b, $r);
5 }

 

转载于:https://www.cnblogs.com/gidot/p/7562876.html