本节内容：
斐波那契数列（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";
?>
运行结果，如下图：
哪位朋友有更好的方法，也欢迎分享交流下，以期实现更完美的斐波那契数列算法。
