php自定义斐波那契数列,php 编写的斐波那契数列的简单示例

这篇文章主要为大家详细介绍了php 编写的斐波那契数列的简单示例，具有一定的参考价值，可以用来参考一下。

对一个php编写的斐波那契数列代码片段感兴趣的小伙伴，下面一起跟随512笔记的小编两巴掌来看看吧！

一个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 五一二笔记网： www.512pic.com

* 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);

}

}

/*** 来自512笔记(www.512pic.com) ***/

注：关于php 编写的斐波那契数列的简单示例的内容就先介绍到这里，更多相关文章的可以留意512笔记的其他信息。

关键词：斐波那契数列

您可能感兴趣的文章