Praktikal PHP: Contoh Kod untuk Melaksanakan Jujukan Fibonacci dengan Pantas

Praktikal PHP: Contoh Kod untuk Melaksanakan Jujukan Fibonacci dengan Pantas

Jujukan Fibonacci ialah jujukan yang sangat menarik dan biasa dalam matematik Ia ditakrifkan seperti berikut: nombor pertama dan kedua ialah 0 dan 1. Bermula dari nombor ketiga , setiap nombor ialah hasil tambah dua nombor sebelumnya. Beberapa nombor pertama bagi jujukan Fibonacci ialah 0, 1, 1. 2, 3, 5, 8, 13, 21, ...dan seterusnya.

Dalam PHP, kita boleh menjana jujukan Fibonacci melalui rekursi dan lelaran. Di bawah kami menunjukkan contoh kod untuk kedua-dua kaedah ini masing-masing.

1. Pelaksanaan rekursif jujukan Fibonacci

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

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

Kod di atas menggunakan rekursi untuk menjana jujukan Fibonacci, tetapi apabila nilai meningkat, bilangan panggilan rekursif meningkat dan prestasi akan berkurangan. Berikut ialah cara berulang yang lebih cekap untuk melaksanakan jujukan Fibonacci.

2. Pelaksanaan berulang jujukan Fibonacci

function fibonacci_iterative($n) {
    $first = 0;
    $second = 1;
    $result = 0;

    for ($i = 2; $i <= $n; $i++) {
        $result = $first + $second;
        $first = $second;
        $second = $result;
    }

    return ($n == 0) ? $first : $result;
}

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

Kod di atas menggunakan lelaran untuk mencapai penjanaan jujukan Fibonacci, mengelakkan pengiraan berulang dalam rekursi, jadi prestasi lebih baik. Anda boleh menjana jujukan Fibonacci secara rekursif atau berulang mengikut keperluan anda.

Melalui contoh kod di atas, kami menunjukkan cara melaksanakan kod jujukan Fibonacci dengan cepat secara praktikal menggunakan PHP. Saya harap artikel ini telah membantu anda dan menjadikan anda lebih biasa dengan pengaturcaraan PHP dan mempunyai pemahaman yang lebih mendalam tentang jujukan Fibonacci.

Atas ialah kandungan terperinci Praktikal PHP: Contoh Kod untuk Melaksanakan Jujukan Fibonacci dengan Pantas. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!