PHP 斐波那契数列的实现代码

发布时间:2020-01-26编辑:脚本学堂
分享一例php实现斐波那契数列的代码,即黄金分割数列,有需要的朋友参考下吧。

本节内容:
斐波那契数列(Fibonacci Sequence),又称黄金分割数列,如何用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*)。

本文用递归和迭代两种方法实现斐波那契数列。

例1,斐波那契数列的实现代码。
 

复制代码 代码示例:
<?php 
/**
* 斐波那契数列
* by www.jb200.com
*/
class Fibonacci 

    /**
     * 迭代方法获取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"; 
 
?> 

运行结果,如下图:
斐波那契数列

哪位朋友有更好的方法,也欢迎分享交流下,以期实现更完美的斐波那契数列算法。