PHP之遞迴函式

標籤：while   規則   net   turn   second   com   返回   cer   非遞迴   

https://www.cnsecer.com/4146.html

 

 

http://www.jb51.net/article/71424.htm

 

 

//一列數位規則如下；1，1，2，3，5，8，13，21，34........ 求第30位元字是多少
function Fibonacci($n)
         {
             $result = 1;//當n<=2時都返回1
             if($n>2)            //當n>2時，進行遞迴計算
             {
                 $result= Fibonacci($n-1)+Fibonacci($n-2);
             }
             return $result;
        }
echo Fibonacci(3);

//使用非遞迴函式
function Fibonacci_1($n){
    $result = 1;//當$n<=2時都是返回1;
    if($n>2){
        $first = 1;
        $second = 1;
        $i =0;
        $n = $n-2;//每次減少2次迴圈
        while($i<$n){
            $first = $second;
            $second = $result;
            $result = $first + $second;
            $i++;
        }
    }
    return $result;
}
echo Fibonacci_1(30);

PHP之遞迴函式