Software VPN, Jasa pembuatan website, Hosting Murah, Hosting WordPress, Hosting Indonesia, Hosting terbaik, Hosting lokal murah, Website E-commerce, Website gratis, Website yang menarik, Jasa pembuatan website

Cara Membuat Deret Fibonacci Dengan PHP

Fibonacci adalah sebuah deretan angka dimana dua angka sebelumnya ditambahkan untuk mendapatkan angka berikutnya, dimulai dengan 0 dan 1. Urutannya akan terlihat terlihat seperti ini: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, dan seterusnya. Pada artikel ini, kita akan belajar tentang cara membuat deret Fibonacci di PHP dengan dua cara yaitu dengan menggunakan cara iteratif dan rekursif.

Contoh Kasus Membuat Deret Fibonacci

Pada contoh kasus, kita memiliki angka n, kita perlu mencari bilangan Fibonacci hingga suku ke-n.

Contoh :

Input : 10
Output : 0 1  1 2 3 5 8 13 21 34

Input : 15
Output : 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

1. Menggunakan Cara Rekursif

Cara rekursif adalah cara di mana kita berulang kali memanggil fungsi yang sama sampai kondisi dasar cocok untuk mengakhiri rekursi.

<?php  
function Fibonacci($number){
    if ($number == 0)
        return 0;    
    else if ($number == 1)
        return 1;    
    else
        return (Fibonacci($number-1) + 
                Fibonacci($number-2));
}

$number = 10;
for ($counter = 0; $counter < $number; $counter++){  
    echo Fibonacci($counter),' ';
}
?>

Kode diatas akan menghasilkan output seperti berikut

0 1  1 2 3 5 8 13 21 34

2. Menggunakan Cara Iteratif

Pada cara ini, kita menginisialisasi angka pertama dan kedua menjadi 0 dan 1. Setelah itu, kita mencetak angka pertama dan kedua. Kemudian kita mengirimkan aliran ke loop while secara berulang di mana kita mendapatkan nomor berikutnya dengan menambahkan dua nomor sebelumnya dan secara bersamaan kita menukar nomor pertama dengan yang kedua dan yang kedua dengan yang ketiga.

<?php
function Fibonacci($n){
    $num1 = 0;
    $num2 = 1;
  
    $counter = 0;
    while ($counter < $n){
        echo ' '.$num1;
        $num3 = $num2 + $num1;
        $num1 = $num2;
        $num2 = $num3;
        $counter = $counter + 1;
    }
}
$n = 10;
Fibonacci($n);
?>

Kode diatas akan menghasilkan output seperti berikut :

0 1  1 2 3 5 8 13 21 34

Itulah cara membuat deret Fibonacci dengan menggunakan cara rekursif dan iteratif. Jangan lupa kunjungi Ruang Koding untuk update terbaru lainnya. Selamat mencoba & semoga bermanfaat!

Baca Juga  Tutorial Cara Menggunakan Cookies di PHP
close