php如何实现菲波那切数列

hzc

Lepaskan： 2023-03-01 14:04:01

asal

2973 orang telah melayarinya

php如何实现菲波那切数列

php实现斐波那契数列

斐波那契数列：
1 1 2 3 5 8 13 21 34 55 …

概念：
前两个值都为1，该数列从第三位开始，每一位都是当前位前两位的和
规律公式为：
Fn = F(n-1) + F(n+1)
F：指当前这个数列
n：指数列的下标

非递归写法：

function fbnq($n){  //传入数列中数字的个数
    if($n <= 0){
        return 0;
    }
    $array[1] = $array[2] = 1; //设第一个值和第二个值为1
    for($i=3;$i<=$n;$i++){ //从第三个值开始
        $array[$i] = $array[$i-1] + $array[$i-2]; 
        //后面的值都是当前值的前一个值加上前两个值的和
    }
    return $array;
}

Salin selepas log masuk

递归写法：

function fbnq($n){    
    if($n <= 0) return 0; 
    if($n == 1 || $n == 2) return 1; 
    return fbnq($n - 1) + fbnq($n - 2);
}

Salin selepas log masuk

推荐教程：《php教程》

Atas ialah kandungan terperinci php如何实现菲波那切数列. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan：

php

sumber：php.cn

Artikel sebelumnya：实现php页面自动跳转的方法有哪些 Artikel seterusnya：php怎么设置跨域

Kenyataan Laman Web ini

Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Artikel terbaru oleh pengarang