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!