订阅用php如何实现菲波那切数列
来源：网络收集 点击： 时间：2025-02-26【导读】：
这里带大家了解下用php实现菲波那切数列的两种方法。工具/原料morePHPstudynotepad++方法/步骤1/4分步阅读
2/4
4/4
PHP斐波那契数列
打开PHPstudy，启动集成开发环境，创建test.php文件，并用notepad++打开。
2/4已知斐波那契数列1 1 2 3 5 8 13 21 34 55 …斐波那契数列前两个值为1，从第三位开始每一位都是当前位置前两位的和，规则公式为：Fn = F(n-1) + F(n+1)，其中F为当前数列，n为数列下标。
3/4方法一：普通写法输入以下代码：
var_dump(fibo(10));
//传入数列中数字的个数
function fibo($n){
if($n = 0){
return 0;
}
//设第一个值和第二个值为1
$array = $array = 1;
//从第三个值开始
for($i=3;$i=$n;$i++){
//后面的值都是当前值的前一个值加上前两个值的和
$array = $array + $array;
}
return $array;
}
访问浏览器发现输出无误。
4/4方法二：用递归，输入以下代码：
var_dump(fibo(10));
//递归写法
function fibo($n){
if($n = 0) return 0;
if($n == 1 || $n == 2) return 1;
return fibo($n - 1) + fibo($n - 2);
}
访问浏览器发现输出无误。
PHP斐波那契数列 版权声明：
1、本文系转载，版权归原作者所有，旨在传递信息，不代表看本站的观点和立场。
2、本站仅提供信息发布平台，不承担相关法律责任。
3、若侵犯您的版权或隐私，请联系本站管理员删除。
4、文章链接：http://www.1haoku.cn/art_1248283.html
上一篇：英雄联盟有电流声怎么消除
下一篇：幻塔代号003实验体在哪
