Cara Membuat Deret Fibonacci dengan PHP

Cara Membuat Deret Fibonacci dengan PHP
Cara Membuat Deret Fibonacci dengan PHP

Cara Membuat Deret Fibonacci dengan PHP - Pada tutorial kali ini, admin akan menjelasakan bagaimana cara membuat kode program untuk deret fibonacci menggunakan PHP. Silahkan simak artikel di bawah ini.

Pengertian Fibonacci

Fibonacci adalah deretan bilangan atau susunan angka unik, dimana setiap bilangan adalah hasil penjumlahan dari dua angka yang sebelumnya.

Fibonacci selalu diawali oleh 2 bilangan pertama yaitu  0 dan 1. Setalahnya baru  bilangan ke-3, nilainya diambil dari hasil penjumlahan dari dua bilangan sebelumnya, dan begitulah seterusnya.

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,…

Angka 5 didapat dari penjumlahan 2 deret sebelumnya (2+3), angka 8 didapat dari 5+3, angka 13 didapat dari 8+5, dan seterusnya.

Cara Membuat Program Deret Fibonacci dengan PHP

Membuat Program Deret Fibonacci

Sama kayak kode program untuk sebuah algoritma, ada banyak cara, misalkan dengan menggunakan rumus tertentu atau menggunakan fungsi rekursif. Kali ini admin akan mengunakan prinsip sederhana yang banyak digunakan untuk menghasilkan deret fibonacci agar mudah untuk kalian pahami.

Membuat Fungsi Deret Fibonnacci

Lebih sederhana jika kode nya dimodifikasi sebelumnya agar menjadi fungsi PHP (function). Dengan begitu kalian dapat menentukan jumlah deret yang kalian ingin ditampilkan. Berikut modifikasinya:

<?php
function print_deret_fibonacci($jumlah)
{
  // siapkan 2 angka awal
  $angka_sebelumnya=0;
  $angka_sekarang=1;

  //simpan string angka awal
  $hasil = "$angka_sebelumnya $angka_sekarang";

  for ($i=0; $i<$jumlah-2; $i++)
  {
    // hitung angka fibonacci
    $output = $angka_sekarang + $angka_sebelumnya;
    // hasilnya ditambahkan ke string $hasil
    $hasil = $hasil." $output";

    //siapkan angka untuk perhitungan berikutnya
    $angka_sebelumnya = $angka_sekarang;
    $angka_sekarang = $output;
  }
  return $hasil;
}

echo print_deret_fibonacci(8);
echo "<br>";


echo print_deret_fibonacci(10);
echo "<br>";


echo print_deret_fibonacci(20);
echo "<br>";

?>
Maka hasilnya adalah :
0 1 1 2 3 5 8 13
0 1 1 2 3 5 8 13 21 34
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
Keterangan : pada kode diatas, hasil perhitungan disimpan ke dalam string $output. String $output ini yang akan dikembalikan pada setiap pemanggilan fungsi print_deret_fibonacci().

Khusus untuk proses looping, kalian harus mengurangi angka looping “$i<$jumlah-2” karena 2 angka pertama berada di luar proses looping for ini.

Membuat Piramida Deret Fibonacci

Yang sering dibuat menggunakan deret fibonacci adalah membuat fibonacci “piramida”. Idenya adalah dengan melakukan looping kedalam fungsi fibonacci yang telah kalian buat sebelumnya. Berikut codeya :

<?php
function print_deret_fibonacci($jumlah)
{
  // siapkan 2 angka awal<
  $angka_sebelumnya=0;
  $angka_sekarang=1;

  //simpan string angka awal
  $hasil = "$angka_sekarang";
<
  for ($i=0; $i<$jumlah-1; $i++)
  {
    // hitung angka fibonacci
    $output = $angka_sekarang + $angka_sebelumnya;
    // hasilnya ditambahkan ke string $hasil
    $hasil = $hasil." $output";

    //siapkan angka untuk perhitungan berikutnya
    $angka_sebelumnya = $angka_sekarang;
    $angka_sekarang = $output;
  }
  return $hasil;
}
function piramida_fibonacci($tingkat){
  for ($i=1; $i<$tingkat+1; $i++)
  {
    echo print_deret_fibonacci($i);
    echo "<br>";
  }
}
piramida_fibonacci(10);

?>
Hasilnya seperti ini :

 1
 1 1
 1 1 2
 1 1 2 3
 1 1 2 3 5
 1 1 2 3 5 8
 1 1 2 3 5 8 13
 1 1 2 3 5 8 13 21
 1 1 2 3 5 8 13 21 34
 1 1 2 3 5 8 13 21 34 55
  
Keterangan : Dalam kode diatas ada fungsi piramida_fibonacci () yang di dalamnya akan memanggil fungsi print_deret_fibonacci () tersebut. 

Penutup

Fibonacci merupakan salah satu kasus logika yang cukup menantang bagi orang-orang yang sedang belajar logika pemrograman. Fibonacci bisa saja kalian pecahkan dengan berbagai macam cara, tergantung pada kalian ingin seperti apa menuliskan kodenya. Cara membuat deret fibonacci dengan PHP ini akan terasa rumit jika kalian belum memahami fungsi-fungsi dasar PHP seperti looping dan cara membuat fungsi. Kalian bisa mempelajarinya disini.