PHP怎么实现黄金分割数列

本篇内容介绍了“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）

实例

<?php
header("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 "
斐波那契数列前11位：";
test(11);
echo "
斐波那契数列前12位：";
test(12);
?>

2、使用递归

<?php
header("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 "
斐波那契数列第11位：" . fbnq(11);
echo "
斐波那契数列第12位：" . fbnq(12);
?>

“PHP怎么实现黄金分割数列”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！