一个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编写的斐波那契数列代码片段
*
* @param
* @arrange 网: jb51.cc
* Description:PHP实现斐波那契数列
*/
class fibonacci_sequence {
// 使用迭代实现斐波那契数列
function fibs1($n) {
if ($n < 1)
return - 1;
$a [1] = $a [2] = 1;
for($i = 3; $i <= $n; $i ++) {
$a [$i] = $a [$i - 1] + $a [$i - 2];
}
return $a [$n];
}
// 使用递归实现斐波那契数列
function fib2($n) {
if($n<1)
return -1;
if ($n == 1 || $n == 2) {
return 1;
}
return $this->fib2($n-1)+$this->fib2($n-2);
}
}
/*** 来自编程之家 jb51.cc(jb51.cc) ***/
原文地址:https://www.jb51.cc/php/528595.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。