DEV Community

Cover image for Cara Membuat Bilangan Fibonacci Dengan PHP
Riky Fahri Hasibuan
Riky Fahri Hasibuan

Posted on • Originally published at ruangkoding.id

Cara Membuat Bilangan Fibonacci Dengan PHP

Cara Membuat Bilangan Fibonacci Dengan PHP - Fibonacci adalah sebuah deret angka dimana dua angka sebelumnya ditambahkan untuk mendapatkan angka berikutnya, dimulai dengan 0 dan 1. Pada artikel ini, kita akan belajar tentang cara membuat deret Fibonacci di PHP dengan dua cara yaitu dengan menggunakan cara iteratif dan rekursif.

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
Enter fullscreen mode Exit fullscreen mode

1. Membuat deret Fibonacci dengan 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),' ';
}
?>
Enter fullscreen mode Exit fullscreen mode

Kode diatas akan menghasilkan output seperti berikut

0 1  1 2 3 5 8 13 21 34
Enter fullscreen mode Exit fullscreen mode

2. Membuat deret Fibonacci dengan 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);
?>
Enter fullscreen mode Exit fullscreen mode

Kode diatas akan menghasilkan output seperti berikut :

0 1  1 2 3 5 8 13 21 34
Enter fullscreen mode Exit fullscreen mode

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

Top comments (0)