phpはフィボナッチ数列と楊輝三角を実現する

1048 ワード

一、フィボナッチ数列
フィボナッチ数列は:1 1 2 3 8 13 21 34 55...
概念:最初の2つの値はすべて1で、この数列は3番目のビットから始まり、各ビットは現在のビットの前の2つの和の法則の公式は:Fn=F(n-1)+F(n-2)、F:現在のこの数列を指して、n:指数列の下付きです.
////           
    function getFbnqslNum($n) { 
        if ($n == 0) { 
            return 0; 
        } if ($n == 1) {
            return 1; 
        } if ($n>=2) {
            return getFbnqslNum($n-1) +getFbnqslNum($n-2); 
        } 
    } 
    //     :
    function getFbnqslNum1($n) { //              
        if($n <= 0) { 
           return 0; 
        }
        //            1    
        $array[1] = $array[2] = 1; 
        for ($i=3; $i<=$n; $i++) { 
            //       ,                               
            $array[$i] = $array[$i-1] + $array[$i-2];
        }
        return $array; 
    } 

二、楊輝三角
楊輝三角の第1列の値はすべて1であり、行列が等しい列の値はすべてであり、残りの繰返し式はf(i,j)=f(i-1,j-1)+f(i-1,j)であり、iは行であり、jは列である.
    //      
    function getYanghuiTriangle($line) {
        $arr = [];
        //    
        for ($i=0; $i