Dua kali pemanggilan rekursi : Bilangan Fibonaci

Pada kasus-kasus sebelumnya, kita belajar tentang rekursif dengan satu dan dua parameter. Kasus berikut ini melibatkan dua kali pemanggilan rekursif setiap kali proses rekursif dilakukan.


Definisi :

Bilangan Fibonaci adalah bilangan berbentuk :
1, 1, 2, 3, 5, 8, 13, 21, ...
yaitu bilangan ke-n merupakan penjumlah dari bilangan ke-(n-2) dan bilangan ke-(n-1).

Bilangan Fibonaci memang sejak awal sudah terdefinisi secara rekursif, artinya suku ke-n baru bisa diketahui bila dua suku sebelumnya diketahui. Dengan demikian implementasinya menjadi sederhana, yaitu mengikuti dari definisi di atas. Untuk selengkapnya klik disini