您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

怎么用php实现斐波那契数列

2024/3/17 11:44:50发布25次查看
实现方法:1、用数组来求,语法“for($i=0;$i<$n;$i++){if($i==0||$i==1){$arr[$i]=1;}else{$arr[$i]=$arr[$i-1]+$arr[$i-2];}echo $arr[$i];}”;2、用递归,语法“f($n){if($n==1||$n==2){return 1;}return f($n-1)+f($n-2);}}”。
本教程操作环境:windows7系统、php8版、dell g3电脑
斐波那契数是什么
斐波那契数列(fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(leonardoda fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765.......
即:前两个值都为1,从第三位开始,每一位都是当前位前两位的和
在数学上,斐波那契数列以如下被以递推的方法定义:
f(1)=1,f(2)=1, f(n)=f(n - 1)+f(n - 2)(n ≥ 3,n ∈ n*)
f:指当前这个数列
n:指数列的下标
好了,了解了斐波那契数列,下面我们来了解一下使用php实现的方法。
方法1:利用数组
观察上面给出的数列,结合数组知识,可以分析出:
数组下标为0或1时,元素的值为1;
数组下标为2时,元素是a[0]+a[1];
数组下标为3时,元素是a[1]+a[2];
.....
数组下标为n时,元素是a[n-2]+a[n-1];
可以得出:
a[0]=1
a[1]=2
a[n]=a[n-2]+a[n-1] (n>2)
代码实现:
<?phpheader("content-type:text/html;charset=utf-8");function test($num){ $arr=[]; for($i=0;$i<$num;$i++) { if($i==0 || $i==1){ $arr[$i]=1; }else{ $arr[$i]=$arr[$i-1]+$arr[$i-2]; } echo $arr[$i]." "; }}echo "斐波那契数列前10位:";test(10);echo "<br>斐波那契数列前11位:";test(11);echo "<br>斐波那契数列前12位:";test(12);?>
输出:
了解了如何利用数组来求斐波那契数列,下面我们来看看利用递归来求斐波那契数列。
方法2:使用递归
<?phpheader("content-type:text/html;charset=utf-8");function fbnq($n) { if ($n <= 0) { return 0; } if ($n == 1 || $n == 2) { return 1; } return fbnq($n - 1) + fbnq($n - 2);}echo "斐波那契数列第10位:" . fbnq(10);echo "<br>斐波那契数列第11位:" . fbnq(11);echo "<br>斐波那契数列第12位:" . fbnq(12);?>
输出:
递归法也实现出来了,是不是很简单!
递归算法可以将一个负责的问题使用较短的代码将问题解决出来,但是运行的效率比较低。
推荐学习:《php视频教程》
以上就是怎么用php实现斐波那契数列的详细内容。
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product