Membuat Deret Bilangan Fibonacci dengan PHP

Tentunya setiap mahasiswa bidang IT pastinya pernah mendapat tugas membuat deret Fibonacci Membuat deret bilangan Fibonacci hampir selalu hadir dalam setiap tugas kuliah algoritma dan pemrograman di manapun anda belalar. Kali ini kita akan membahas membuat deret Fibonacci menggunakan PHP

Apa itu Deret Fibonacci

Deret Fibonacci adalah deratan angka unik dimana angka berikutnya adalah hasil dari penjumlahan 2 angka sebelumnya. Berikut contoh urutan deret fibonacci:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765,…

Sebagai contoh, angka 2 didapat dari penjumlahan 2 deret sebelumnya (1+1), angka 3 didapat dari 1+2, dst.

Membuat Deret Fibonacci Menggunakan PHP

<?php
// siapkan 2 angka awal
$temp=0;//angka sebelum
$now=1; //angka sekarang
  
//tampilkan 2 angka awal
echo "$temp $now";
 
for ($i=0; $i<5; $i++)
{
  // Jumlahkan angka sebelum dan angka sekarang
  $output = $temp + $now;
  echo " $output";
  
  //Masukan nilai angka sekarang ($now) ke parameter $temp
  $temp = $now;
  //Masukan nilai output penjumlahan tadi ($output) ke parameter $now
  $now = $output;
}
 
// hasil: 
// 0 1 1 2 3 5 8
?>

Penjelasan Coding

Agar kamu lebih paham, mari kita jabarkan setiap proses algoritma dari coding di atas:

// siapkan 2 angka awal
$temp=0;//angka sebelum
$now=1; //angka sekarang
  
//tampilkan 2 angka awal
echo "$temp $now";

Secara teori deret fibonachi adalah hasil penjumlahan dari dua bilangan sebelumnya. Sebagai contoh, angka ketiga dalam deret adalah 1+0=1, angka keempat dalam deret adalah 1+1=2, angka kelima dalam deret adalah 2+1=3, dan seterusnya.

Baris kode di atas adalah untuk menyimpan nilai dari variable deret $now dan angka sebelumnya $temp yang perlu kita simpan untuk penjumlahan. Perlu kita ingat 2 angka awal deret adalah 0 dan 1, jadi simpan angka 0 pada variable $temp dan angka 1 pada variable $now

Setelah itu tampilan 2 angka ada dengan code echo “$temp $now”;

for ($i=0; $i<5; $i++)
{
  // Jumlahkan angka sebelum dan angka sekarang
  $output = $temp + $now;
  echo " $output";
  
  //Masukan nilai angka sekarang ($now) ke parameter $temp
  $temp = $now;
  //Masukan nilai output penjumlahan tadi ($output) ke parameter $now
  $now = $output;
}

Looping di lakukan untuk membuat deret fibonachi sesuai dengan panjang deret yang di tetapkan. pada kode diatas penjang deret adalah 5 angka ($i<5)

Untuk mendapatkan deret selanjutnya, jumlahkan angka sebelum dan angka sekarang ($output = $temp + $now) lalu tampilan (echo ” $output”) sehingga output pada layar akan langsung menampilkan deret sesuai looping yang telah berjalan.

Lalu nilai angka sekarang ($now) di update ke parameter $temp ($temp = $now) dan nilai output penjumlahan tadi ($output) di update ke parameter $now ($now = $output) sebagai modal penjumlahan dari dua bilangan sebelumnya ;

[quads id=1]

Penutup

Deret Fibonacci ini sangat sesuai untuk melatih logika kamu. sehingga Tidak heran rasanya algoritma ini sangat sering di berikan sebagai tugas kuliah untuk menguji kemampuan programmer. Selamat belajar kawan 🙂