Deret Fibonacci adalah deret angka yang bilangan selanjutnya dihasilkan dari du angka sebelumnya. Contoh : 0 1 1 2 3 5 8 13 21 . . . n . Deretan Angka ini disusun oleh Leonardo Fibonacci tahun 1175 – 1245.
Sebelum buat skrip nya dalam PHP, kita harus tahu dulu logikanya.
Fibonacci itu diawali dua angka, yaitu 0 dan 1. Lalu angka berikutnya dihasilkan dari dua angka sebelumnya. Jadi jika 0 dan 1 berturut-turut adalah bilangan pertama dan kedua, maka bilangan ketiga dihasilkan dari penjumlahan bilangan pertama dan kedua. Jadi, bilangan ketiga adalah 1 yang diapat dari penjumlahan 0 dan 1. Jadi deretnya jadi 0 1 1. Bagaimana mencari bilangan keempatnya? Tinggal jumlahkan dua angka sebelumnya, yaitu bilangan kedua dan bilangan ketiga. Didapatkan bilangan kedua dan ketiga berturut-turut 1 dan 1. Jadi bilangan keempat adalah 2, sehingga deret menjadi 0 1 1 2. Selanjutnya bilangan kelima didapat dari penjumlahan bilangan ketiga dan keempat, yaitu 1 dan 2. Sehingga didapat bilangan kelima adalah 3. Jadi deret nya sekarang 0 1 1 2 3.
Sudah sedikit jelas bukan, naaaaah kita akan mulai dengan mengaplikasikannya ke dalam kode PHP…
<?
echo "<h3>Deret Fibonacci PHP</h3>";
$a=0; //bilangan pertama kita isi 0
$b=1; //bilangan kedua kita isi 1
echo "$a $b "; //mencetak dua angka awal
for($i=1; $i<=8; $i++) //memulai pengulangan untuk mencetak 10 digit angka Fibonacci. diisi angka 8 karena ada dua bilangan awal
{
$c=$a+$b; //$c adalah bilangan yang kita cari. didapat dari penjumlahan dua bilangan sebelumnya.
$a=$b; //bilangan pertama mengambil nilai bilangan kedua
$b=$c; //bilangan kedua mengambil nilai bilangan yang dicari
echo "$c "; //mencetak bilangan ketiga, keempat dst (dalam kasus ini sampai bilangan kesepuluh).
}
?>
Logikanya:
variabel $i = bernilai 1 , jika variabel $i lebih kecil sama dengan 8 maka variabel $i di tambahkan($i++)
maka proses looping akan berjalan sebanyak 8 kali..
$a=$b nilai awal ($a) mengambil nilai akhir ($b)
$b=$c nilai akhir ($b) mengambil nilai hasil ($c)
lalu mencetak nilai yang di cari print(“$c”);
catatan:
print(” “.”$c”.” “); memberikan spasi awal dan mencetak nilai dari variabel c dan memberikan spasi akhir.
Demikian artikel saya tentang fibonacci, ohya biasanya deret ini sering digunakan sebagai tes masuk kerja sebagai programmer PHP. Semoga bermanfaat
