fibonachi

Tutorial PHP : Cara Membuat Deret Fibonacci dengan PHP

Pada artikel kali ini, kita akan membahas cara membuat deret Fibonacci menggunakan bahasa pemrograman PHP. Deret Fibonacci adalah sebuah deret bilangan yang terdiri dari bilangan-bilangan yang merupakan hasil penjumlahan dari dua bilangan sebelumnya. Secara umum, deret Fibonacci diawali dengan angka 0 dan 1, dan setiap angka berikutnya adalah hasil penjumlahan dari dua angka sebelumnya.

Contoh deret Fibonacci yang pertama adalah sebagai berikut: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

Untuk membuat deret Fibonacci menggunakan PHP, kita akan menggunakan loop for. Berikut adalah kode program lengkapnya:

<?php
// jumlah angka yang akan ditampilkan
$n = 10;

// inisialisasi bilangan pertama dan kedua
$angka_pertama = 0;
$angka_kedua = 1;

// tampilkan bilangan pertama dan kedua
echo $angka_pertama.", ".$angka_kedua.", ";

// loop untuk menampilkan bilangan Fibonacci
for ($i=2; $i<$n; $i++){
  $angka_baru = $angka_kedua + $angka_pertama;
  echo $angka_baru.", ";
  
  // perbarui bilangan pertama dan kedua
  $angka_pertama = $angka_kedua;
  $angka_kedua = $angka_baru;
}
?>

Penjelasan kode program di atas:

  1. Variabel $n digunakan untuk menentukan jumlah angka yang akan ditampilkan dalam deret Fibonacci. Dalam contoh di atas, jumlah angka yang ditampilkan adalah 10.
  2. Variabel $angka_pertama dan $angka_kedua digunakan untuk menyimpan bilangan pertama dan kedua dalam deret Fibonacci. Pada umumnya, bilangan pertama dalam deret Fibonacci adalah 0 dan bilangan kedua adalah 1.
  3. Setelah bilangan pertama dan kedua ditampilkan, kita menggunakan loop for untuk menampilkan angka-angka berikutnya dalam deret Fibonacci. Dalam loop for, variabel $i digunakan untuk menghitung jumlah angka yang sudah ditampilkan. Loop for akan berhenti ketika jumlah angka yang ditampilkan sudah mencapai jumlah yang diinginkan.
  4. Di dalam loop for, kita membuat variabel $angka_baru yang merupakan hasil penjumlahan dari $angka_kedua dan $angka_pertama. Kita kemudian menampilkan angka baru ini dan perbarui nilai $angka_pertama dan $angka_kedua untuk menghitung bilangan-bilangan berikutnya dalam deret Fibonacci.
  5. Hasil dari kode program di atas adalah deret Fibonacci sebanyak 10 angka, yaitu: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34.

Demikianlah cara membuat deret Fibonacci menggunakan bahasa pemrograman PHP. Semoga artikel ini dapat membantu Anda dalam memahami konsep deret Fibonacci dan bagaimana cara mengimplementasikannya dalam kode program. Jika Anda ingin menampilkan deret Fibonacci dengan jumlah angka yang berbeda, Anda hanya perlu mengubah nilai variabel $n. Misalnya, jika Anda ingin menampilkan deret Fibonacci dengan 15 angka, Anda dapat mengubah kode program menjadi seperti berikut:

<?php
// jumlah angka yang akan ditampilkan
$n = 15;

// inisialisasi bilangan pertama dan kedua
$angka_pertama = 0;
$angka_kedua = 1;

// tampilkan bilangan pertama dan kedua
echo $angka_pertama.", ".$angka_kedua.", ";

// loop untuk menampilkan bilangan Fibonacci
for ($i=2; $i<$n; $i++){
  $angka_baru = $angka_kedua + $angka_pertama;
  echo $angka_baru.", ";
  
  // perbarui bilangan pertama dan kedua
  $angka_pertama = $angka_kedua;
  $angka_kedua = $angka_baru;
}
?>

Hasil dari kode program di atas adalah deret Fibonacci sebanyak 15 angka, yaitu: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377.

Selain menggunakan loop for, Anda juga dapat menggunakan rekursi untuk menghasilkan deret Fibonacci. Namun, metode rekursi cenderung lebih lambat dan memerlukan lebih banyak memori karena setiap panggilan fungsi akan menambahkan level dalam stack. Berikut adalah contoh kode program untuk menghasilkan deret Fibonacci menggunakan rekursi:

<?php
function fibonacci($n){
  if ($n == 0 || $n == 1){
    return $n;
  }
  else{
    return fibonacci($n-1) + fibonacci($n-2);
  }
}

// jumlah angka yang akan ditampilkan
$n = 10;

// tampilkan deret Fibonacci
for ($i=0; $i<$n; $i++){
  echo fibonacci($i).", ";
}
?>

Kode program di atas menggunakan fungsi fibonacci() yang mengambil satu parameter $n. Fungsi ini akan mengembalikan bilangan Fibonacci ke-$n menggunakan rekursi. Dalam loop for, kita memanggil fungsi fibonacci() untuk setiap angka dalam deret Fibonacci dan menampilkannya.

Meskipun metode rekursi memerlukan lebih banyak memori dan cenderung lebih lambat, namun ini dapat menjadi solusi yang elegan dan mudah dipahami. Hal ini tergantung pada kasus penggunaan yang spesifik.

Demikianlah tutorial cara membuat deret Fibonacci menggunakan PHP. Semoga artikel ini bermanfaat dan dapat membantu Anda dalam belajar pemrograman.

Tolong Bagikan:
Pin Share

Leave a Comment

Your email address will not be published. Required fields are marked *

Translate »
Social media & sharing icons powered by UltimatelySocial

Enjoy this blog? Please spread the word :)

Scroll to Top