实现斐波那契数列的PHP递归函数

lewis 2019-11-25 20次阅读

以下是一个实现斐波那契数列的PHP递归函数:

function fibonacci($n) {
    if ($n <= 1) {
        return $n;
    } else {
        return fibonacci($n - 1) + fibonacci($n - 2);
    }
}

// 输出前10个斐波那契数列
for ($i = 0; $i < 10; $i++) {
    echo fibonacci($i) . " ";
}

使用这个函数,您可以输出斐波那契数列的前n个数字。



发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。