Full Stack Developer
13 Juli 2020, 170x dilihat
Bagian ini adalah seri dari belajar Algoritma Pemrograman menggunakan PHP. Saya akan membahas soal-soal pemrograman yang biasanya akan kita kerjaan saat mengerjakan ujian kuliah atau saat mengerjakan tes interview penerimaan kerja. Pada kesempatan kali ini saya akan menjelaskan bagaimana membuat deret fibonacci menggunakan PHP. Mari kita simak.
Pertanyaan
Deret Fibonacci adalah susunan angka unik dimana angka berikutnya berasal 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 5 didapat dari penjumlahan 2 deret sebelumnya (2+3), angka 8 didapat dari 5+3, angka 13 didapat dari 8+5, dst.
Sekarang, buatlah deret fibonacci menggunakan PHP!
Solusi
function deretFibonacci($panjangDeret){
// penjelasan singkat
echo "Deret Finonacci dengan panjang deret ".$panjangDeret." adalah:
";
// membuat 2 buah variabel awal deret finacci 0 dan 1
$deret0 = 0;
$deret1 = 1;
echo $deret0 . ', ' . $deret1;
// membuat perulangan perhitungan sebanyak panjang deret
for ($i=0; $i <= $panjangDeret; $i++) {
// menghitung jumlah deret selanjutnya
$deret2 = $deret0 + $deret1;
echo ', ' . $deret2;
// menetapkan nilai 2 deret terakhir untuk dijumlahkan
$deret0 = $deret1;
$deret1 = $deret2;
}
}
// panggil fungsi deret fibonacci dengan panjang deret misal: 10
echo deretFibonacci(10);
Dari solusi di atas, kita juga dapat mengembangkannya menjadi lebih baik lagi. Misalnya, kita dapat menambahkan fungsi agar user dapat menginput sendiri jumlah deret yang diinginkan. Lalu, kita juga dapat membuat kondisi di mana jumlah deret yang boleh dimasukkan harus lebih dari 2, dan sebagainya. Silahkan kawan-kawan kembangkan sendiri lebih lanjut, dan selamat belajar.
Terima Kasih.