PHP實現斐波那契數列

簡介      

斐波那契數列（Fibonacci Sequence），又稱黃金分割數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、……在數學上，費伯納西數列以如下被以遞迴的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。我用遞迴和迭代兩種方法實現了斐波那契數列

實現代碼(php)

<?phpclass Fibonacci{    /**     * Description:迭代方法擷取fibonacci第n項數值     *     * @param int $n                 * @return int     */    public static function fib_interation ($n)    {        $fib = array(); // 定義fibonacci數組                if ($n < 0) {            return 0;        }                for ($fib[0] = 0, $fib[1] = 1, $i = 2; $i <= $n; $i ++) {            $fib[$i] = $fib[$i - 1] + $fib[$i - 2];        }                return $fib[$n];    }    /**     * Description:遞迴方法擷取fibonacci第n項數值     *     * @param int $n                 * @return int     */    public static function fib_recursive ($n)    {        if ($n <= 0) {            return 0;        } elseif ($n == 1) {            return 1;        } else {            return self::fib_recursive($n - 1) + self::fib_recursive($n - 2);        }    }}$fib1 = Fibonacci::fib_interation(5);echo $fib1 . "\n";$fib2 = Fibonacci::fib_recursive(10);echo $fib2 . "\n";?>

運行結果

缺點今天看道這篇部落格瀏覽量還挺高，因此重構了一下代碼，半年前的水平確實差，代碼看著就噁心，今天重構一下！其次，編程之美上介紹了一種分治策略求fibonacci的方法，不過我沒掌握，有興趣的同學可以貼出實現代碼討論一下，建議c或者php！