Deret Fibonacci pertama kali dikemukakan oleh Leonardo of Pisa (kurang lebih tahun 1170 – 1250 M), kemudian Leonardo of Pisa juga dikenal dengan nama Leonardo Pisano, Leonardo Bonacci atau Leonardo Fibonacci.
Berikut ini adalah contoh deret fibonacci
Berikut ini adalah contoh deret fibonacci
Rumus Umum : Fn = Fn-1 + Fn-2
Contoh :
F0 = 0
F1 = 1
F2 = F2-1 + F2-2 = F1 + F0 = 1
F3 = F3-1 + F3-2 = F2 + F1 = 3
dan seterusnya
------------------------------------------------------------------------------------------------------
Program analisis deret fibbonaci di Javascript
<HTML>
<html>
<head>
<script>
<!--
function fibonacci(n)
{
var i;
var array_fib = new Array();
array_fib.push(0);
array_fib.push(1);
for(i=0; i<=n; i++)
{
array_fib.push(array_fib[0] + array_fib[1]);
array_fib.shift();
}
return array_fib[0];
}
var fib = prompt("Ketik Fibbonaci yang anda cari : ");
for(var j=0; j<fib; j++)
{
document.write("Fibbonaci["+ j + "] = " + fibonacci(j));
document.write("<BR>");
}
document.write("<BR><HR>");
//-->
</script>
</head>
<body>
</body>
</html>
Perintah
array_fib.push(0); array_fib.push(1);berfungsi untuk membuat element array baru di akhir array dan memasukan nilai ke element terakhir array tersebut. Dalam hal ini array_fib[0] = 0; dan array_fib[1] = 1.
Penjelasan lebih lanjut di sini
array_fib.push(array_fib[0] + array_fib[1]);sama halnya dengan array_fib.push[0] membuat element array baru di akhir dan memasukan nilai yang merupakan hasil penjumlahan 2 element array di depannya.
Bila array_fib[2] = array_fib[0] + array_fib[1] = 0 + 1 = 1.
array_fib.shift();berfungsi untuk menghapus element/indeks awal dari array dan menggesernya ke awal.
Misal array_fib[0] = 0, array_fib[1] = 1, array_fib[2] = 1,
maka setelah perintah shift() isi dalam array menjadi
array_fib[0] = 1, array_fib[1] = 1 , array_fib[2] menjadi kosong
Penjelasan lebih lanjut di sini
Misalkan kita mengisi nilai fibbonaci 8 maka hasil yang didapat seperti berikut
