Pada tutorial kali ini KonsepKoding akan berbagi tutorial Algoritma Struktur Data mengenai bilangan Fibonacci atau Fibonacci Number. Sebelum kita mempelajari mengenai Fibonacci, pada tutuorial ini kita akan mengenal mengenai function rekrusif.



Apa Itu Function Rekrusif?. 

Fungsi Rekursif adalah fungsi yang mengembalikan nilai dirinya sendiri atau juga dapat diartikan fungsi yang memanggil dirinya sendiri. Jadi intinya si fungsi memanggil dirinya sendiri dan akan berakhir ketika hasil yang dinginkan selesai.


Apa Itu Fibonnaci?

Fibonacci adalah suatu barisan bilangan yang merupakan hasil penjumlahan dua bilangan sebelumnya.

Contoh bilangan Fibonnaci :  0,1,1,2,3,5,8,13,21,34,55,89

Mulai Koding

Buka text editor and atau anda bisa menggunakan https://es6console.com/ untuk running kode di bawah ini, silahkan ketikan kode Javascript di bawah ini:

function fibbonaci(position) {
  if (position < 3) return 1;
  else return fibbonaci(position - 1) + fibbonaci(position - 2);
}

var res = fibbonaci(20);
console.log(res);

Kemudian run dan hasilnya akan seperti gambar di bawah ini :


 else return fibbonaci(position - 1) + fibbonaci(position - 2);  kode ini adalah kode rekrusif untuk memanggil dirinya sendiri.

Sekian semoga tutorial ini dapat bermanfaat dam membantu kamu yang sedang mempelajari Algoritma dan Struktur data. Sekian dan terimakasih.