PHP实现斐波那契数列

jdxyzlh

简介   
　　斐波那契数列（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)

<?php
class 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！