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)
<?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!