Breaking News

Membuat Deret Fibonacci dengan PHP

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

 

Check Also

mengetahui alamat ip dengan php

Alamat IP dan PHP

Alamat IP Anda adalah: [manjingphp] $ip = getenv(“REMOTE_ADDR”) ; Echo $ip; [metuphp] Apa itu alamat …

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *