PHP实现斐波那契数列(代码实例)
Posted php中文网最新课程
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PHP实现斐波那契数列(代码实例)相关的知识,希望对你有一定的参考价值。
源 / php中文网 源 / www.php.cn
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……,简单来说,斐波那契数列就是一系列元素,前两个元素相加得到下一个元素,从0和1开始。
(查看原文请点击本文末尾左下角:阅读原文)
在本文中,我们将给大家介绍如何用PHP实现斐波那契数列。给定一个数字n,我们需要找到斐波那契数列直到第n项。
例子:
输入:10
输出:0 1 1 2 3 5 8 13 21 34
输入:15
输出:0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
方法1:使用递归方式
递归是我们重复调用相同函数直到匹配基本条件以结束递归的方式。
<?php
function
Fibonacci(
$number
){
if
(
$number
== 0)
return
0;
else
if
(
$number
== 1)
return
1;
else
return
(Fibonacci(
$number
-1) +
Fibonacci(
$number
-2));
}
$number
= 10;
for
(
$counter
= 0;
$counter
<
$number
;
$counter
++){
echo
Fibonacci(
$counter
),
' '
;
}
0 1 1 2 3 5 8 13 21 34
方法2:使用迭代方法
首先,我们将第一个和第二个数字初始化为0和1.然后,我们打印第一个和第二个数字。然后我们将流程发送到迭代while循环,我们通过添加前两个数字得到下一个数字,同时我们将第一个数字与第二个数字交换,第二个数字与第三个数字交换。
<?php
function
Fibonacci(
$n
){
$num1
= 0;
$num2
= 1;
$counter
= 0;
while
(
$counter
<
$n
){
echo
' '
.
$num1
;
$num3
=
$num2
+
$num1
;
$num1
=
$num2
;
$num2
=
$num3
;
$counter
=
$counter
+ 1;
}
}
$n
= 10;
Fibonacci(
$n
);
0 1 1 2 3 5 8 13 21 34
本篇文章关于PHP实现斐波那契数列的方法介绍,希望对需要的朋友有所帮助!
-END-
声明:本文选自「 php中文网 」,搜索「 phpcnnew 」即可关注!
▼请点击下方:“阅读原文”,在线查看全部文章内容!
以上是关于PHP实现斐波那契数列(代码实例)的主要内容,如果未能解决你的问题,请参考以下文章
谁能帮我用JAVA编写一个斐波那契数列,用eclipse实现,代码不对不采纳!