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